How long has it been since you ordered?
Have you gotten any type of email discussing the order, confirmation that it was ordered?
When dealing with smaller firms that use paypal, sometimes depending on the system they are using, it may take a few days. I know with some companies that use certain methods, the system will not update until after it ships. For instance, i had a company sit on "processing" even after I received the product. So, just saying, it could be legit....if this has been over 1 week, i'd get worried.