Sounds like some routing issue. Is one of you able to connect to a mobile data hospot and see if that works?