We just had a similar situation popup with one of our clients. Their GMB listing has been around for at least 4-5 years. We've been managing for close to 3 years. Updated the short name with what we thought was a good/clever use of their main focus category, not spammy IMO...
Noticed today the listing had been removed/suspended.
GMB listing was still live and accessible, without reviews, etc. but listing was removed from search results. Got GMB rep on the phone and they said that they couldn't reinstate as is, as the telephone number didn't match from site to GMB listing. Well, we've been using dynamic call tracking/swapping from Call Rail for a few years now to track marketing efforts. Not sure how the GMB rep was seeing the tracking number, but there was tons of confusion with the rep as per usual. Had to disable the javascript for call tracking while we wait...
Bottom line, I'm not sure if it had anything to do with shortname or call tracking issues. However we did notice it happened around the same time frame as updating the shortname.
You guys using call tracking at all?