I had a similar problem. Though the Tether app would find my router, it would not connect. It gave me an error, indicating that the connection is 'unstable' or that I was connected to a guest...