The prevention of Google account access can last anywhere from 20-30 minutes to up to 48 hours. To prevent such a situation, always keep a recovery email and phone number handy at Google's "My Account -> Security" page.