Following is what you should consider -
- You got the links but are they good quality links? Hope you didnt make ordinary directory submissions which will end up in penalty.
- make sure the there is no duplicate content which is a common thing in eCommerce sites.
- In fact make sure you have the content on the site normally on ecommerce sites, there is very less content, remember Google likes fresh content. OPtimise it for keywords (no stuffing).
- Use keywords in Title tags (the keywords for which you want to rank for).
- If possible, write some good blogs related to your market niche and post it on some good blog sites and get a link from there.
- Make Google + profile, be active on it and add link to your site in google + profile intro section (this is a good followed link)
Hope that helps.