FYI:

For some reason worgen, specifically players who race changed to worgen especially, can't queue for heroics. They're trying to fix the bug but a temporary fix (not working 100% however) is to group with another player who can queue and it will unlock you.

Blue post:
http://us.battle.net/wow/en/forum/topic/2046565704#20