Happens with a quest in the sepulcher as well. Turn in the quest, try to do the next one and bam 'You don't meet the requirements for that quest'.
Also happened with a samophlage quest as I believe I took the one from Ratchet at the lowest level it was available, when I went to the control panel (allllllll the way up the Barrens) I turned it in and was too low level to turn the 3 dials.
This is an old known bug. Follow-up quests that are set to auto pop-up after you turn in the previous one do not check for level requirements on pop-up. You get a gray "!" above the quest giver but he still auto pops you the quest, but when you do try to accept it, you get the error as only then your level is checked.
Ohr is correct. You receive this message because you're not the appropriate level for the quest, however, the client shows you the follow-up before it checks if you're allowed to take it. This becomes worse when you use addons to move through the dialogue options quickly.
Please report any issues you have to the Bugtracker