So sometimes they mess things a bit up when deleted campaigns, adgroups and ads are involved.
Makes you think how good the algorithm that gives life time bans is working because they don't give information about why seomone gets a life time ban. Perhaps they are sending out bans because and advertiser advertised a product or website in the past when it was allowed and they forgot to check when or if the campaign has been deleted.
I just had a case where the destination URL at the keyword level matched the destination and display URLs on all the active and paused text ads yet numerous keywords were disapproved.
After calling Google they explained that it could have been that the site was down when updating the destination URLs which then triggered the disapproval status.
The kicker is that it doesn't seem that they go back to check if the site is back up. So if it was down for a minute and at the same time you happen to be making changes, your keywords will be disapproved and stay disapproved.
Outside of calling Google up and asking a rep to escalate this to the editorial team for manual review, the quick fix seems to be to delete the disapproved keywords and reinsert them as they were with the same destination URL as before you deleted them.
Doing this resets the status and they all go to approved.
Still, this a scary bug as if you're not paying attention, large parts of your campaign can be disapproved without you even knowing it (there's no disapproved keyword tool to flag these problems similar to the disapproved ads tool so you'll have to use filters to find this problem)
Google should include these as alerts in the campaign automatically so advertisers can see and fix these problems quickly to avoid revenue loss for both them and Google.
It would be appreciated if the disapproval process allowed for momentarily glitches in connections and site up-time.