My site no longer coming up in Google searches using my SEO settings

Hi.
I am using the latest versions of WP and WPSEO.

Shortly after I first set it up, I was able to find my site very easily by typing in certain keywords. Now it is no longer coming up, using ANY and all of the search criteria and focus keywords, including my images.
I have no idea what’s going on but I’m about two seconds away from deleting the plugin and trying something else.

If I google my site, it comes up of course, but the title and description are from weeks ago and it’s not updating my changes (which are saved in my admin panel).

What could be going on here?

Thanks!

http://wordpress.org/extend/plugins/wordpress-seo/