You would get a confirmation of payment from EBay, they will tell you when to ship. The fact that they contacted you saying they've made payments is a good indicator something is up. EBay notifies you for everything; when somebody puchases, you get notified, when they pay, you get notified, EBay...