As of January 2007, I was *definitely* not able to get this quest as a level 58.. So the requirements are off.