...
If you can connect to the SQL Instance but you cannot view the Velocity database, it might be lack of permissions to the Velocity database. You should work with the SQL Sysadmin to add the appropriate permissions to the Velocity Users group.
...
If you can connect to the SQL Instance with IP address, but not hostname of the server could indicate possible misconfiguration with DNS or Active Directory Service Principle Name (SPN).
...