Are you viewing the job from a Terminal Server session? If so, there was a patch that corrected this.
Also, if you are using a tape library, or are sharing a library, then it is possible that it is waiting for the library to become available before the job begins. Enable tape debugging to see if there is any activity.