Think what he meant is that you need to build more quality links. Don't look for general directory inclusions or review sites that practically accept any website even spammy ones.
Don't think we can see a complete list of backlinks on Live Search (maybe I'm mistaken), but you can always use link: domain.com on other search engines (Google will show you some, Yahoo more).
Quote: "These are the same links I had for a year"
Note: Maybe your competition kept building links and you didn't. Plus users link automatically to websites they like, did they in your case?
I'm noone to judge your website, but imo you are over using some terms too in your content. Remember, although a website have to be search engine friendly, we build them for the users not vice versa.
