Ya, the reason why we had backup exec use the existing sql server was because this sever that backupexec is on right now is our IIS server. Our old backup sever was starting to have major issues and i had to do a emergancy migration to our IIS server which was the only one that could possibly be used that wouldnt affect many things. But my coworker told me not to install another instance of sql on the server do to the fact it might mess something up in the main sql database.
This is the only thing i can think of that could be causeing this. If someone could confirm my suspicions it would help alot. I guess ill have to for now catalog each tape that ther restores say they need to get the restore to work till someone here can help me find the solution.