I solved the problem.
My guess of updating the Android SDK was correct. In Elipse I went to Window -> Android SDK Manager. I installed the available updates: Android SDK Tools 22.0.1, Android SDK Platform-Tools 17, Android SDK Build Tools 17. After the install restarted Eclipse and then boom! My AVD was back and showing my newest changes. Hope this helps some one.