Either they're doing it wrong. (likely)

Or their customer is difficult to target on FB.

We (a quickly growing clothing company) see an amazing ROI from FB ads. We also have around 350k Likes. We advertise to friends of friends, and target similar companies, fashion companies etc.

I am betting they simply haven't found the best tactic.