Hey Ken, experienced the exact same, it was at the recommendation of Google Search and subsequently Google Merchant Centre that I installed and setup the plugin, like yourself had to create a new google ads account and link it, the following day this was suspended without warning.
Were you successful after disconnecting the ads account in getting it restored and did you go for another plugin and if so which one is that?
Thanks
Paul