Yes...I have the same problem. Now it has manifested itself to my local connection. It may be because there are many, many jobs listed in Publisher (8.5)...but they are not running.
Locally, if I need to run a job, I open it and change the execution time to present + 2 minutes. Save and close. The job successfully starts in 2 minutes and complete.
But why won't the start buttons respond?