Even more infuriating is trying to contact a ship at sea from a civvy line. It's almost impossible. A tip for anyone needing to do this though - call the Whitehall operator. They'll do it for you.
Just ask to make a MENTOR service call. Then smirk with satisfaction knowing how much its costing the MOD!