Queued jobs in Backup Exec 12.5

I had to reinstall BE on a different server due to low disk space.

When I start a bkup job, it starts, inits, goes to que where it hangs.  It usually take ~5-10seconds in the que.  Now it stays there.  I have waited an hour on one occasion.  I've tried cancelling the job and restarting several times.  Doesn't work.

The job is going to a Backup-to-Disk folder.  It's online and everything there appears ok.

Any ideas?

Wes