I had the same thing happen to me on a sandisk rebate. Actually exact same thing. I called belkin rebate center and i explained I could not have sent the wrong revate inasmuch as it was a compusa cash register printed rebate and they said, oh, ok, and sent it to me.
No extra proof required.