First off I would be making sure you don't have an identify theft issue going on.
If you are just unfortunate, apply for a Unique Personal Identification Number (UPIN). That 'should' resolve your issue in the future
Also if you are not currently, I would put your social security number on the...