New shipping address issue?

[tannerS]

Since upgrading to 1.6 I have one customer who can't get a shipping carrier, existing account, known valid address.

 

Yet the 1.6.0.9 cart says no carrier for this address. Tried changing up the address, verified the information and product shipping settings. Nothing has changed, it just won't ship to the address, this is the 3rd order from the same customer. No errors in the back office? Only affecting one customer account so far. He is using Chrome, cleared his cache, still can't check out and I can't create an order from his cart either. It won't give me a carrier in the BO either. 

 

Any ideas?  

 

Thanks.