When network license search fail or are unavailable the first thing to try is restart the license manager service, this can be done via:
Start Menu > right-click on Computer > Manage (OR Control Panel\System and Securities\Administrative Tools > Computer Management) > select Services > find Sentinel RMS License Manager > right-click Restart