The domain_resolv subroutine wasn't working correctly and wasn't showing the domain as resolving to the server, even if it was.  Corrected the search code and it is working now