diff --git a/src/com/android/exchange/service/EmailSyncAdapterService.java b/src/com/android/exchange/service/EmailSyncAdapterService.java
index 2354a37..32d20d5 100644
--- a/src/com/android/exchange/service/EmailSyncAdapterService.java
+++ b/src/com/android/exchange/service/EmailSyncAdapterService.java
@@ -168,6 +168,9 @@
                 LogUtils.v(TAG, "onServiceConnected");
                 synchronized (mConnection) {
                     mEasService = IEmailService.Stub.asInterface(binder);
+                    // Start up the initial pings now that we have an EasService
+                    new RestartPingsTask(getContentResolver(), mEasService).executeOnExecutor(
+                            AsyncTask.THREAD_POOL_EXECUTOR);
                     mConnection.notify();
                 }
             }
@@ -178,9 +181,6 @@
             }
         };
         bindService(new Intent(this, EasService.class), mConnection, Context.BIND_AUTO_CREATE);
-        // Start up the initial pings.
-        new RestartPingsTask(getContentResolver(), mEasService).executeOnExecutor(
-                AsyncTask.THREAD_POOL_EXECUTOR);
     }
 
     @Override