If you have "Clear" or Clearwire as your service provider and live in the Chicago area, we are in the same boat.
Site:
I just spent over 30 min with tech support for Clear and they told me that they are aware of the problem and hope to have it resolved within 24hrs. Looks like a blockage of all traffic going thru Clear to eBay/ PayPal.