I had a similar situation once where my bank withdrew $200 from my account via a check written by another guy with my name. I insisted I had not written the check, the bank said "Oh you just forgot you did." I was a starving student at the time and would never had forgotten such a large check.
Here's what you do: Go to the branch, get the manager. Make them pull a copy of the check (they should be able to do this), compare this to your checks....point out the differing address, name, etc. This should be plenty to get them to correct things.
Fausto