I recently started a new game to check and see if there was a specific problem in the initial game I started, but lo and behold Jarl of Whiterun is yet again nowhere to be found. Is anyone else having this problem?

perhaps he is out of town on official business?

Unselect all your quests in every category expect the one that tells you to go to him. Then find him with the help of your compass.

He is sometimes found upstairs within Dragonreach if he is not in the hall where you first meet him.

Thank you for your help(s), I'll try and see if any of this works.

So far nothing has worked, Jarl is still nowhere to be found.

I've tried..

-Sleeping for several days.
-Waiting for several days.
-Making Whiterun my only active quest.
-Activating other quests.
-Steal from the guard to get arrested (This led to the invisible, underneath Whiterun glitch)

I'm not sure what you mean, could you be more specific? Where is Dragonreach?

Still not working, is this a common glitch?

Here's a link to someone experiencing the very same problem:

http://www.youtube.com/watch?v=OI6VgSkzABI