Open the Device tab within BE itself and see if the library is offline. If so, place it online and restart the services.
Also make sure that there are no jobs queued in Job Monitor. If there are, consider cancelling them and then trying again.
Lastly, make sure that the backup device is still present in Windows Device Manager...BE sees what Windows sees.