Response from Blockchain.info/.com: "If the address isn't showing in your wallet, then it wasn't created there".
I do not use any other wallets and I am sure I logged into that specific wallet. The weird thing is that the sender can vouch for me that he knows me and that I provided the address. However, for now I can't see any other resolution.
I'll keep the group abreast. Any other ideas?