There was a case like this from a user a few years' back reported in the forums.
In that case, the owner sent the MacBook Pro back WITH THE WRONG RETURN ADDRESS ON THE LABEL. The owner KNEW IT WAS THE WRONG ADDRESS, but sent it anyway with that address as "the address of record". Well...Apple sent it "to the address on the label" (which of course was the wrong one). I don't know if that owner ever got it back, or got the issue resolved.
So I'm gonna ask you a difficult question:
Was the address on the label (that you furnished to Apple) the "correct" one?