Guess what? Beyond the value that Microsoft's Live Search Webmaster Portal has for gaining statistical information about your website, it also has an added bonus of the ability to connect with the Live Search team. A WebmasterWorld member says that if you're not ranking at all in Live Search, the team at the Webmaster Portal actually listen to your complaints, especially since there's a good number of complaints that sites don't seem to rank on MSN Live Search at all.
Suggest you get your site validated with their webmastertools, POST YOUR PROBLEM and keep up with those posts. You can also submit your site for manual review if you like.
Since submitting your request from the "Feedback" button (bottom of the Live Search Results) page seems to be unanswered, using the portal might be your best bet. You just have to be persistent. Unfortunately, Live Search is not as fast at indexing pages as it used to be, but hopefully that will change (especially due to the Fast Search acquisition).
One of my sites, Schwag Addict, seems to be a good candidate for the portal. I rank #1 on Ask, Yahoo, and Google for "schwag addict" as expected, but I'm nowhere to be found on Live Search. The site doesn't seem to rank at all. It's good to know that I have some recourse with the tool, as others feel the same way.
Forum discussion continues at WebmasterWorld.
Postscript Barry: I am told it is not clear from Tamar's post that this seems to be a pattern happening to many webmasters. As you can see from the forum thread at WebmasterWorld, many SEOs and webmasters are noticing that new sites are simply not ranking well in Live Search. I asked Tamar if it was true for her new site, and she had no idea if it was until after she looked and said - yes, it appears to be true on her site as well. So, generally, these days, Live Search is slow to rank newer sites well in the results.