There is a variety of things that could be going on.  I used a shipper to deliver items to me when I lived in Okinawa and Korea.  The place they are using may be a forwarding company.  
 
I would be cautious as well, and I would send EBay and Paypal a heads up of your suspicions, and see what they say.  I would not hold of sending the items, sadly, as it can hurt your reputation.

the_Scarlet_one
There is a variety of things that could be going on.  I used a shipper to deliver items to me when I lived in Okinawa and Korea.  The place they are using may be a forwarding company.  
 
I would be cautious as well, and I would send EBay and Paypal a heads up of your suspicions, and see what they say.  I would not hold of sending the items, sadly, as it can hurt your reputation.

The address is to some self storage company in Delaware. Does Ebay even have a phone number? I remember I had to call them years ago when some turd wouldn't pay for something, but I haven't used ebay since and all I'm getting is help articles.
 

wmmills
If the items are a high-ish dollar value and you haven't sent them yet, I wouldn't send them no way. If it hurts your rep oh well, the dollar/item loss might hurt more. Im sure you could just cancel out the old account and start a new one if necessary too. Somethings def not right, but you should start screen grabbing all the anomaly's and def let ebay and paypal know whats going on cause im sure your not the first one they've attempted this with or have already gotten over on.

It's over $200. The guy never responded to my message I sent after he won. I'm going to send another message regarding shipping to a self storage location while his profile claims to be based in the United States and paying with a non US verified. Been trying to sell this for a month now. Both of the accounts are 100% feedback with this latest in the 100's. No reviews on anything though and they follow a lot of other use accounts which makes me believe it's a whole web of accounts from the same person or group.
 
Thinking about messaging other bidders that were involved and I think are legit to see if they want to do a second chance and just canceling this guy's winning bid and refunding the transaction.

I don’t know if eBay has a number, unfortunately. I know I called them in 2006 when a company sold me a lot of bad parts and they sorted the issue and closed the sellers account.

If you can refund the money, do that. Tell them you are not covering shipping outside of the USA and won’t cover any damage from internetional shipping.

Does the user have feedback, or is it a relatively new account?

RushXTC
You can just refund his money and say you sold it elsewhere after they closed the ticket originally.
 
That's warranted, Being that he never paid until forever later.

Nah I relisted it and he used another account to win it and only started bidding within less than 1 hour before it ended, but paid up this time.
 

the_Scarlet_one
I don’t know if eBay has a number, unfortunately. I know I called them in 2006 when a company sold me a lot of bad parts and they sorted the issue and closed the sellers account.

If you can refund the money, do that. Tell them you are not covering shipping outside of the USA and won’t cover any damage from internetional shipping.

Does the user have feedback, or is it a relatively new account?

It's not shipping outside the U.S. but rather to a self storage location. I'm going to call the place up tomorrow and see if they even take deliveries and if the names listed are even customers. Going to have to call USPS as well to see if they'll deliver to this location. This account he won on and paid with has a 100% positive feedback rating with 12 positives within the past year and total of 125 feedback. The other account that never paid up but has the same self storage shipping location(under a different name) has a 100% feedback rating as well too with 12 in the past year and 29 total(mostly from china based sellers). both accounts created in 2013 around 1 month of each other. The price the item sold for was $50 more than the previous auction too which makes me wonder what is going on. Last thing I want is a charge back or fraudulent claim being made on the transaction because of it's Non US verified status, but the member supposedly residing in the US after it's sent.
 
 *EDIT*
Found out the address belongs to a Russia export business that gives a U.S. shipping address, so Russians can buy stuff people don't want to sell to them. Cancelled the order. Thanks for the help, guys.
 
Maybe next time, Putin. 

 Good choice canceling the order!
 I listed my gtx 780 on ebay (auction) and within hours get a message with an offer to buy it now. I agreed, I got paid, all nice and dandy! In a couple of weeks I get a message from the buyer that the card doesn't work properly. I told him to send the card back, (on my dime) and I'll refund his money. He did not want to do that! 
 I check my PayPal account and it appears to be a "non-US verified" account, and had an address in US (I checked it and it was an international shipping center - mainly deals with Ukraine). I specified US buyers only in the listing. Also, you could tell from the messages that a translator was used.
I confronted the person with this and he got very defensive! I kept telling him to return for full refund, but no game! He threatened me that he'll open a dispute, which I encouraged him to do. Next day I get another message from him saying he took the card to some "service center" and had it fixed, that it works now and he wants to be compensated for the cost. I asked for a receipt, half joking. He said he doesn't have one! 
At this point I contacted both PayPal and Ebay, let them know about all this and ebay closed the dispute in my favor, while PayPal told me the transaction is final and the buyer cannot do anything about it! All because I had written proof that I offered full refund if the card was not as described/defective and the buyer altered the product purchased instead of returning it!
 Happy ending, but was it worth it? No, not really! If I had checked the account details I would not have accepted the offer!
 

soimusan
 Good choice canceling the order!
 I listed my gtx 780 on ebay (auction) and within hours get a message with an offer to buy it now. I agreed, I got paid, all nice and dandy! In a couple of weeks I get a message from the buyer that the card doesn't work properly. I told him to send the card back, (on my dime) and I'll refund his money. He did not want to do that! 
 I check my PayPal account and it appears to be a "non-US verified" account, and had an address in US (I checked it and it was an international shipping center - mainly deals with Ukraine). I specified US buyers only in the listing. Also, you could tell from the messages that a translator was used.
I confronted the person with this and he got very defensive! I kept telling him to return for full refund, but no game! He threatened me that he'll open a dispute, which I encouraged him to do. Next day I get another message from him saying he took the card to some "service center" and had it fixed, that it works now and he wants to be compensated for the cost. I asked for a receipt, half joking. He said he doesn't have one! 
At this point I contacted both PayPal and Ebay, let them know about all this and ebay closed the dispute in my favor, while PayPal told me the transaction is final and the buyer cannot do anything about it! All because I had written proof that I offered full refund if the card was not as described/defective and the buyer altered the product purchased instead of returning it!
 Happy ending, but was it worth it? No, not really! If I had checked the account details I would not have accepted the offer!
 

Yeah I wasn't even going to risk sending it to some 3rd party, so weeks later somebody in a different country claims something is wrong with it. My seller liability ended at the US shipping address not on the other side of the planet. Foreigners trying to circumvent buying restrictions is scummy and obviously ripe for abuse. 

 
It's EBay. What exactly did you expect? The place is teeming with scammers, both buyers and sellers.
 
 
 

Every time I've tried to sell computer parts on eBay, the buyer has tried to scam me. With graphics cards it's almost always the same trick, they receive the graphics card and a week later they claim it doesn't work and want to return it. The scam is they send you back a different, broken card and run with the PayPal refund. PayPal is buyer-friendly to a fault. You handled the situation exactly as you should. If you do sell more parts in the future, try to document EVERYTHING. Take pictures of the product to note it's condition, pictures of the serial numbers, how you have packed it, and keep all of the tracking information.
Now, I just try to stick to in-person cash sales through facebook, craiglist, or forums. It seems to keep people honest for the most part.

You got lucky as I recall man...
 
I woke up to a semi-nightmare yesterday.
 
I sold something, Got paid, Shipped it and it arrived. A week later (Yesterday) I receive a paypal dispute saying the transaction is on hold due to an "unauthorized purchase".
 
The good news is, The quantity is only $12.99, But that puts me out of shipping and out of an item. I know they're going to deduct it, Because they always screw the sellers.
 
Good thing you were able to avoid this.

fearpoint
 
*EDIT*
Found out the address belongs to a Russia export business that gives a U.S. shipping address, so Russians can buy stuff people don't want to sell to them. Cancelled the order. Thanks for the help, guys.
 
Maybe next time, Putin. 

 
Glad you caught that in time or you could have been scammed of your selling goods.  Have to be extra cautious when selling electronics on ebay.

el o el @ your putin comment. 
 

Dukman
Wonder if you can state that you will only sell to customers with US verified bank accounts?

 
Yes you can and should post that in your listing.  I believe you can even state that you have the authority to cancel any auction at anytime but not sure if that is legit or not.

Mr_Johnson
Every time I've tried to sell computer parts on eBay, the buyer has tried to scam me. With graphics cards it's almost always the same trick, they receive the graphics card and a week later they claim it doesn't work and want to return it. The scam is they send you back a different, broken card and run with the PayPal refund. PayPal is buyer-friendly to a fault. You handled the situation exactly as you should. If you do sell more parts in the future, try to document EVERYTHING. Take pictures of the product to note it's condition, pictures of the serial numbers, how you have packed it, and keep all of the tracking information.
Now, I just try to stick to in-person cash sales through facebook, craiglist, or forums. It seems to keep people honest for the most part.

That happened to me once.  The first time and the last time I had sold a expensive PC part, EVGA GTX 680 Hydrocopper with only 1-2 months of use because I upgraded to the GTX 780 HCs that I have now.  I made sure to message them through the ebay system so everything is on record and I had documented images of the GPU prior to being shipped.  The buyer tried to pull a quick one on me by saying that the GPU didn't work with his other GPU for SLI.  My GPU went from working and functioning within a week to not working on someone else's hands.  Yeah well, you're either pulling my string here or you damaged the GPU (I thought of this since it was a Hydro Copper) or you're a complete amateur and don't know what you're doing.  I thought to myself, hell will freeze over before they try sending me a damaged GPU.  With over 20 years of computer experience, I caught the little bastard.  I thew a curve ball question in between his frantic nothing works agenda.  I asked if the GPU powered on and he said yes.  I then asked if he could see a display, he said yes.  KABOOM! So I asked again, the GPU just doesn't work in SLI with your other GPU?  And he said yes.  I made my case to the Ebay board and case closed!  #Winning 
 
I don't mind using Ebay for selling again.  I don't like using others means in a private setting cause I just don't trust no one. lol  Craiglist is a risk unless you meet at a police station parking lot but I still don't want strangers knowing my cell number, etc.  I'd rather be behind a screen and use a middle man like Ebay to take care of the transaction as there are tools to protect us.  Just have to be a smart seller and buyer.  Research needs to be done.

I would call the buyer and verify the phone number along with any past transactions they have made through ebay s cammers hate using legitimate phone numbers.