I had a similar issue to some other people in this thread - was having no issues doing veteran until these guys. I had to turn the difficulty down to story, then step outside the instance and reset it for the new difficulty to take effect. Was easy enough after that.