Your first problem is playing a lowbie recently after a new patch just came out see AQ this time. People are focusing on that, as they did when BWL came out and to a small extent ZG, not so much molten core because many people were still levelling from release.
Secondly, play at peak times to do dungeons. People ALWAYS do deadmines at peak time, maybe you have to make the group, but that ALWAYS happens the more obscure dungeons are the problem now, the ones people barely did before and are out of reach are the ones people just wont do anymore.
You will want to join a fresh levelling social guild and do things there. They pop up every now and again and have hundreds of members but they wax and wane as all things.
i understand lonely but nightmarish for a priest? what do you mean bro? you have shield and fear and heals and damage + dot + wand what else do you need?
History has shown that when FRESH releases, hardcore players and tryhards jump ship. They will level even quicker than they did on release. They will camp flight points even harder and by the time casual players that are now asking for a fresh start reach lvl 48, there will be plenty of 60’s ready to farm them until they give up.
Doubt it would happen before they make TBC servers. We still don’t know wich solution they will go for. They will probably asset the situation after TBC have been out for a while.