Titles etc..not changing All in One SEO Pack Troubleshooting Forum

I am having the same issue. I posted a topic on the WPPlugins.com support forum as well, no need to reply to both. All of the information regarding my issue is below, I posted it under this topic as I feel the solution might be the exact same for itstrategylisa.

I have been unable to get any of the descriptions, titles, etc. to show on Search Engines. I downloaded the plug-in about 2 weeks ago, and it has never worked, so it is not because of an update from WordPress or any other plug-in. I have already attempted to disable all of the other plug-ins, which did not work. Additionally, I have attempted to change the theme, back to the default theme, and this did not work. I have contacted the developers of the Showtime theme, FreshFace, and they verified that there is nothing within the theme that should be causing an issue, as far as they could tell.
I am hosting through GoDaddy, with a Linux Operating System, the PHP version is 5.x, MySQL Version is 5.0, the WordPress version is 3.0.1, instead of Apache and I am using Redirection Version 2.1.28, (not sure how I ended up with Redirection instead of Apache, and I have no loyalty to Redirection if that could be the issue). The list of all active plug-ins includes: AIOSEOP, Redirection, WP-Cache, WP-PageNavi, XML Google Maps and YARPP.
The website that I am having an issue with is http://www.newimagerenttoown.com. The description that currently shows on Google searches is simply the text in my Home Page Slider, (New Image Rent to Own carries quality living room furniture from Ashley, Perdue and Coaster, among other brands.) Obviously, I want the AIOSEOP "Home Description" to show up under search results, which is: New Image Rent to Own offers high quality rent to own furniture, appliances and electronics to Colorado Springs and the surrounding area.
Also, I have changed the "Home Title" in the AIOSEOP from what I originally used as the "Site Title" under my WP page General Settings, to double-check that the Title was not registering either, and I found that it is not being recognized, and that Google and other search engines are using the General Settings "Site Title."
Finally, I have attempted to insert the link into my Header.php, to no avail.
Please help! Let me know if there is any more information I can provide to make finding the issue easier, I would like to get this fixed ASAP.
Thank you!