It is possible the memory stick is faulty. Are you using xp or vista? If so it should be recognised instantly. I bought one the same a couple of weeks ago, and it recognised it instantly, and I'm using xp.

Try it on another computer if possible, even where you purchased it. Just tell them you think it's faulty. If it works on that computer then you have a problem with either your usb ports or you have a virus.