I recently had nearly the same exact problem with Microsoft. Security department is a black box—zero communication. A friend working for Microsoft even escalated my case internally at the time, but nobody could do or see anything. My account was eventually unfrozen without so much as an email to notify me, never mind an explanation.
The point is, this issue isn’t limited to Google.