I have seen error 1065 occur on media servers after they have been running successfully for months. If Dev's method doesn't work,
Run the MDAC checker on the media server to fix mismatched dll's. If it also doesn't work, launch the Backup Exec "repair" option on the affected serve. This always fixes the 1065 problem. In addition, all backup jobs & history will still be there.
Hope this helps