Our server admin decided to use an alias for the machine name in order to not have the :6080 in the service name. So, I just needed to search for and connect to the alias rather then the machine name:6080/arcgis.
So I guess that would mean the first part of your response is correct.
Thanks!