The U.K.’s advertising regulator banned a video advertisement for Apple’s 3G iPhone, saying Wednesday that the ad exaggerates the phone’s speed and is misleading.