Run it from the command line or bat file ( like this: http://wiki.openstreetmap.org/wiki/JOSM/Windows#Windows_command_line ) and you should see a full java stacktrace when the imagery request fails. That might give some clues.
Guess most windows users are running with administrator privileges. Something about the link with the Yahoo downloader may require it.