Where are you at on the MSQ as it is possible to hit 80 before finishing the MSQ which story locks some instances. Also check for other stuff like do you have Undersized party clicked or anything like that.