lk125 - 12:28 pm on Apr 10, 2010 (gmt 0)
Thanks for your help, and that is kind of what I was figuring. It's strange that such a common problem with search engines is so difficult to fix.
There is, what I think to be, a Google work-around for anyone else having these issues. If you verify both your www. and no-www urls in Google Webmaster Tools, then you can go into Site Configuration, Settings and choose which is your preferred domain for Google to index. Unfortunately this doesn't apply to other search engines.