This is extremely fishy. I don't think "important recalls" are small scale. I don't know about a possible scam, but if you and your friend are up for a little detective work, i have a few suggestions.
1. If you have the names of the apple rep that called and the genius, that's a place to start. Call your local apple store to see if they work there.
2. Maybe there is some sort of tracking you can do with the serial number of your "replacement mbp" and ipod. If it turns out to be stolen, report it to the authorities, then email steve
3. There might also be some tracking you could do with the email the apple rep sent your friend.
Let us know what happens. This is interesting.