If you encounter this problem:
Conversion to Dalvik format failed: Unable to execute dex: Multiple dex files define Lcom/google/ads/AdRequest$ErrorCode;
Chances are you just included the Google Play Services library together with your Google AdMob library.
Since Google AdMob is already part of the Google Play Services library, just remove it. Your ads just be back up in no time.