When you make changes to your website for the better give them time to work. The biggest mistake I see when people talk about making changes to their site is that they do not give Google time to catch up. Google is very slow when seeing changes. You might even make a change and drop completely out of the search engines. If this is the case don't panic. If you are confident that the change you made was for the better relax and let google have time to catch up. You can watch MSN to see if your changes made a difference. MSN is much faster at realizing changes. If you are doing good in MSN and Yahoo just relax. Google will catch up with them and then you will be fine in google.

Just use patience when trying to tackle seo.