They could have used an email spoofer to make it look like it came from another address?
I've gotten a few from Ebay awhile back. Saying that my account was accessed from many places in the world. They went on to list 3 of the places along with IP address and some other stuff. One from Russia, the 2nd one was from China, and I forgot the 3rd one. They said they have frozen my account and to verify and reactivate the account I will have to login using the link below. I can't remeber the link anymore now but it was nothing connected with Ebay