I have nothing more to contribute but I'd like to help you make wild guesses.
Are you running from the DB server's desktop, or are you remotely connected to the instance using SSMS on your own PC? I had problem in the past when triggering jobs on a DR box from my local SSMS.