ADD Servers w/ Trust Established Succeeds but won't show up

Hello guys,

I had to recreate our Backup Exec 2012 backup schedule due to someone making some mistakes.

I deleted all but the underlying server it was operating on (my understanding is you can't remove the server it resides on) and when I went to re-Add Server one in particular it is 'Successful' and I check marked the Establish Trust when adding.

The server never populates on the list.  I added 2-3 other ones the exact same way and they show up and are also 'Successful'.

Anyone know why this would happen?  Why this one server would not populate?

If I add it as a File Server it doesn't not work properly since it is a PDC/DNS/Exchange Server