Thanks for the information. I used your suggestions and I think everything is generating the right code now. There was something hokey about the server settings which automatically sets the 404 pass as a 302 redirect which is not search engine friendly.
I hate for this to happen to someone else. To double check my codes I used
Rank Page and I traced them using a
tool from SEO Consultants.