please dont suggest to restart servers as it will affect production instead have to identify the root cause for it.

From 2008 i have certain job like this status , so many time they have patched windows and sql and restarted the server.

i think sql is not recording current job activity details properly.

http://msdn.microsoft.com/en-IN/library/ms190484(v=sql.90).aspx