I set up my box for auto-login and it does this on every login. In my case it's nm-applet/network-manager family of apps.
Edit: BTW, the problem has been around for some time, evidently some half-fix got undone during a package upgrade, but I digress... One solution is here
WHATEVER is causing the problem you could add after login but before everything else: a script with libpam-gnome-keyring to unlock it. The package to get this tool is: libpam-gnome-keyring at least in 11.04
#!/bin/bash
Launch useful stuff for GNOME
First unlock the default keyring
echo YOUR_KEYRING_PASSWORD_HERE | /usr/libexec/pam-keyring-tool -u -s
Then run nm-applet in the background...
nm-applet &
and the "bugs" on Bugzilla are probably being continually given priority of low because it's only for auto-login users. It doesn't happen "out of the box" only due to customization. Just trying to help you understand why it seems like the devs don't care. It's not a coding problem, it's something else.
Proof video that it is nm-applet is here.
And the reason it freezes the menu system is not because of gksudo, it's because it's an applet trying to start that grabs the tray and locks the menu-system. At least in my case, you can still launch icons on the desktop. Try putting a shortcut to a terminal there if you really must go mucking about with the prompt there.