mikus - 12:20 am on Feb 12, 2010 (gmt 0)
Thanks for the responses. I did in fact check my headers and they do correctly show a 301 permanently moved status. This is the second site I've encountered that a seemingly long delay in return of the "trusted" status.
jdMorgan - I will be happy to send you URL's if you're interested?
I have decent pagerank and backlinks throughout the site. I did the 301 redirect, change of address in the webmasters tools and submitted the sitemap again. I even submitted a re-inclusion request to make sure the new domain wasn't bad.
Maybe my situations is unique and google usually doesn't treat 301's to a new domain this harshly but I wanted other webmasters to be aware. I would love for enough webmasters to be aware that google actually knows that we are aware. Hopefully they don't make the delays longer.. ha!