Its probably that the port range that Mosh uses is blocked. Per default mosh uses a UDP port between 60000 and 61000.