The more I research and see the results first hand, I am convinced – Google is weird.
Today I checked, again, to see if my newer pages (or any pages knowing Google) are showing up. Well now, the old index.asp pages are now showing up in Google results even though the do not exist. Also, the newer 20+ pages of this site are no where to be seen.
Even weirder is that I have a Google site map that is automatically updated every time I post. The plug-in I use even pings Google to let them know there is a change, but they do not follow it.
I guess these are just the perils of revamping your entire web site (rant over).