I have this same problem on Windows 2003 servers.  After resetting the jukebox 
a few times it comes back alive.

As a last resort we have to shutdown the server and library, bring up the 
library into a ready state and then bring up the server.

Like I said though, this is on a Windows 2003 server.

+----------------------------------------------------------------------
|This was sent by jinfanti AT harris DOT com via Backup Central.
|Forward SPAM to abuse AT backupcentral DOT com.
+----------------------------------------------------------------------

To sign off this list, send email to listserv AT listserv.temple DOT edu and 
type "signoff networker" in the body of the email. Please write to 
networker-request AT listserv.temple DOT edu if you have any problems with this 
list. You can access the archives at 
http://listserv.temple.edu/archives/networker.html or
via RSS at http://listserv.temple.edu/cgi-bin/wa?RSS&L=NETWORKER