Thanks guys! You wouldn't believe how hard it is to get any help with this issue.
ericr23, yes, I am using the Google XML sitemaps plugin. I'll check Google now to see if anyone else has had similar problems using that plugin. I did change permalinks at one time, however even new posts that have no backlinks yet seem to have this issue right when they get indexed. I had thought it was a theme issue because I deleted everything, uninstalled wordpress, then made some posts with the default theme without changing anything in the theme first. Then I installed a theme that I had bought, made some posts, waited for Google to index those and they seemed ok. Then I changed the theme in the editor (nothing too much, just changed background images, header sizes and stuff, and I also changed the way posts were displayed in index.php and archives.php then tried posting some new posts and the posts came out strange again. So I thought that changing certain themes in the editor and not just using the theme the exact way it was uploaded might have been the problem but I didn't check other variables like the XML sitemaps plugin. I had tried deleting all other plugins except for the sitemaps plugin before I uninstalled/reinstalled wordpress and used the default theme and that didn't work. I didn't think it was the sitemaps plugin but after your comment I'm rethinking the possibility that this could be the issue.
SwansonPhotos, thanks for the reply, I have been using the xml sitemaps plugin but I just last night tried using a robots.txt file. I woke up this morning and checked and a lot of what Google had chached was completely deindexed. Even the posts that I wanted to keep on there. I don't know if its because of a problem with my robots.txt file or if Google had just not seen those posts in a while because I completely deleted everything and I hadn't reposted those posts until last night (it had been probably 3 days that I had those posts removed). Here is what I have in my robots.txt file. Can you take a look and see if it looks alright?
Sitemap: http://domain/sitemap.xml (real domain is in the actual robots.txt)
User-agent: Googlebot
Disallow: /*/trackback
Disallow: /*/feed
Disallow: /*/comments
Disallow: /*?*
Disallow: /*?
Disallow: /*page/*
User-agent: *
Disallow: /cgi-bin/
Disallow: /wp-admin/
Disallow: /wp-includes/
Disallow: /wp-content/plugins/
Disallow: /wp-content/themes/
Disallow: /trackback
Disallow: /comments
Disallow: /feed
Thanks again guys.