I'd be suspicious any time somebody says they shipped something, but was unable to provide a tracking number. That is one of the most basic parts of sending stuff off anymore, especially if they are a legitimate business.

Not knowing who you are dealing with on the other end has been what kept me from ever using Ebay to begin with.