Try doing some digging online to find out if you can track him, via background check, for legal/divorce purposes. You may be able to find some hard evidence of his other addresses this way, which may? prove he has lived elsewhere.
There's a lot of information online as to court /divorce procedures at local court websites.
Take care!

Certainly he had to have had some things going to his new address, didn't he? He had to have had some bills. Can any of those be tracked? Good luck.

Did you file taxes separately in 2010.