closing your account is the thing to do for certain.
i recently ordered new cks and got those but didn't get a new check book cover order. twice now. and other mail isn't getting to me either. i finally stopped my mail coming to my house and will pick it up for awhile. probably won't help but i had to try.
good luck on your account change. it's frustrating i know.