In addition to unistalling backup exec on the old server, I would go to the Primary server, and under the devices tab, remove the old server from the devices tree (right-mouse click and delete). This removes the device and job information related to the old server in the Primary's BEDB database.