Brayflox gear was just fine for me all the way up to 45 (AF level) on all three roles.

Chances are either you're overpulling (alas, this sort of thing just tends not to work out as well until the level 50/60 dungeons, which allow you to gear way past the dungeon's intended level) or... your healers were just junk (rather common thing)