My character has an item level of 589 and was able to queue last week to random heroic dungeons but now the option is grey out and showing an item level warning. Is this a known bug?
Were you queuing TW instead of Heroic? Is there a difference in the requirements between them maybe?