Ebay removed item I bought but seller shows shipped and delivered to address in another state

[fab777purple41]

I bought and paid immediately for item. Ebay removed item on Ebay and then I got this email from what (may or may not) be Ebay ...  at this point I don't know.  But I have not received the item and I live in Texas and Ebay now shows it was delivered in Florida.  But I can not contact the seller because Ebay removed listing.  So now when I go throught the Ebay steps to get a refund I get no where.  What do I do?  How do I really get my money back?  Paypal stated I have to go through Ebay Resolution Center (that I can't get anywhere in because its gone).

This is the email from Ebay

" Our records show that you recently contacted or received messages from dml2993 through eBay's messaging system. We’re writing to let you know that an unauthorized third party may have compromised this member's account security. It’s important to note that we’re unaware of any problems with your account. We recommend the following precautions to help keep you safe:
- Don't respond to offers to buy or sell an item from this user. The offer may be fraudulent, and the transaction won't be covered by eBay.
- Don't respond to any messages you received from this user that appear to be a Second Chance Offer for an item you recently bid on.
- Never pay for eBay items using instant cash wire-transfer services such as Western Union or MoneyGram. It's against eBay's Safe Payments Policy for a seller to request payment with these methods.

For more information, please visit:
http://pages.ebay.com/help/pay/avoid-problems.html

If you’ve already sent payment for an off-eBay transaction, contact the payment service you used to make the purchase immediately. If you’re a seller who already shipped an item to a fraudulent buyer, contact the postal service or shipping company you used to have it returned to you.

If you have received any messages that seem suspicious, please forward them to us at spoof@ebay.com for review. For more information about staying safe on eBay, please visit eBay’s Security Center at:
http://pages.ebay.com/securitycenter/index.html

We take a number of steps to help ensure the security of your account. But there's also a lot you can do. Find out more about protecting your account by visiting:
http://pages.ebay.com/help/account/protecting.html

We appreciate your cooperation.

Thanks,

eBay

Please don't reply to this message. It was sent from an address that doesn't accept incoming email."