Unable to get GCM working correctly. ClassNotFoundException

I am unable to get GCM working correctly. I can register successfully and get the token, but when I send a test message to the device it crashes.

 07-04 17:20:21.725: E/AndroidRuntime(22915): FATAL EXCEPTION: main
 07-04 17:20:21.725: E/AndroidRuntime(22915): Process: com.example.gcm3, PID: 22915
 07-04 17:20:21.725: E/AndroidRuntime(22915): java.lang.RuntimeException: Unable to instantiate receiver com.example.gcm3.GCMBroadcastReceiver: java.lang.ClassNotFoundException: Didn't find class "com.example.gcm3.GCMBroadcastReceiver" on path: DexPathList[[zip file "/data/app/com.example.gcm3-1.apk"],nativeLibraryDirectories=[/data/app-lib/com.example.gcm3-1, /vendor/lib, /system/lib]]
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.app.ActivityThread.handleReceiver(ActivityThread.java:2823)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.app.ActivityThread.access$1700(ActivityThread.java:156)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1440)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.os.Handler.dispatchMessage(Handler.java:102)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.os.Looper.loop(Looper.java:157)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.app.ActivityThread.main(ActivityThread.java:5872)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at java.lang.reflect.Method.invokeNative(Native Method)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at java.lang.reflect.Method.invoke(Method.java:515)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:858)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:674)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at dalvik.system.NativeStart.main(Native Method)
 07-04 17:20:21.725: E/AndroidRuntime(22915): Caused by: java.lang.ClassNotFoundException: Didn't find class "com.example.gcm3.GCMBroadcastReceiver" on path: DexPathList[[zip file "/data/app/com.example.gcm3-1.apk"],nativeLibraryDirectories=[/data/app-lib/com.example.gcm3-1, /vendor/lib, /system/lib]]
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at dalvik.system.BaseDexClassLoader.findClass(BaseDexClassLoader.java:56)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at java.lang.ClassLoader.loadClass(ClassLoader.java:497)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at java.lang.ClassLoader.loadClass(ClassLoader.java:457)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     at android.app.ActivityThread.handleReceiver(ActivityThread.java:2818)
 07-04 17:20:21.725: E/AndroidRuntime(22915):     ... 10 more
 07-04 17:20:21.735: E/ActivityManager(776): App crashed! Process: com.example.gcm3
 
 
 And the AndroidManifest.xml:
 
 <?xml version="1.0" encoding="utf-8"?>
 <manifest xmlns:android="http://schemas.android.com/apk/res/android"
     package="com.example.gcm3"
     android:versionCode="1"
     android:versionName="1.0" >
 
     <uses-sdk
         android:minSdkVersion="9"
         android:targetSdkVersion="19" />
 
     <uses-permission android:name="android.permission.VIBRATE" />
     <uses-permission android:name="android.permission.INTERNET" />
     <uses-permission android:name="android.permission.GET_ACCOUNTS" />
     <uses-permission android:name="android.permission.WAKE_LOCK" />
     <uses-permission android:name="com.google.android.c2dm.permission.RECEIVE" />
     <permission android:name="com.example.gcm3.permission.C2D_MESSAGE"
         android:protectionLevel="signature" />
     <uses-permission android:name="com.example.gcm3.permission.C2D_MESSAGE" />
     <uses-permission android:name="android.permission.ACCESS_NETWORK_STATE"/>
     
     <application
         android:allowBackup="true"
         android:icon="@drawable/ic_launcher"
         android:label="@string/app_name">
         
         <meta-data
              android:name="com.google.android.gms.version"
                  android:value="@integer/google_play_services_version" />
         
         <receiver
             android:name="com.example.gcm3.GCMBroadcastReceiver"
             android:permission="com.google.android.c2dm.permission.SEND" >
             <intent-filter>
                 <action android:name="com.google.android.c2dm.intent.RECEIVE" />
                 <action android:name="com.google.android.c2dm.intent.REGISTRATION" />
                 <category android:name="com.example.gcm3" />
             </intent-filter>
         </receiver>
         
         <activity
             android:name="com.example.gcm3.MainActivity"
             android:label="@string/app_name" >
             <intent-filter>
                 <action android:name="android.intent.action.MAIN" />
                 <category android:name="android.intent.category.LAUNCHER" />
             </intent-filter>
         </activity>
         
         <service android:name="com.example.gcm3.GCMIntentService" />
         
     </application>
 
 </manifest>