Thank you Seth for catching that. The reason for this failure of the search system is because, well frankly, it's not SharePoint search behind the scenes. Yes, I know that is blasphemous for this site, but due to time contraints (and the fact this is WSS) we went with the built in CS search. We are now installing MSS Express and will have this rectified quickly.
Sorry.