You need to make sure that you have mailed

your former 131 to the right address. You need to check both http://uscis.gov/graphics/formsfee/forms/i-131.htm and 131 instruction to make sure.

If you are sure your former mailing address is right, you can send in the application with a special clarification in the cover letter to say that your former package is returned but you believe it is the right address. Point out your evidence.