Hi,
Not sure if this is going to help, but we had the same problem this morning with our BE2012 server. The tape showed up as overwritable in the media list however the job wouldn't use it and would just prompt for an overwrtieable tape to be insert...