Hmm. Only other thing I can think of is if you have an always on VPN on the phone and Orbot is routing the Tor connection through it to explain the behavior.
Either way, a bridge on the computer should mask the use of Tor and hopefully allow it to connect. Its what bridges were designed for.