lock screens - Too many password attempts

While I was out, someone attempted to guess my phone password. They couldn't guess it and now it displays the 'too many password attempts' screen, which needs to be unlocked with a google account. However, my google account is not working. I enter the username and password correctly, and have attempted to do so about 10 times. So why is it not unlocking? Do I need an internet connection to unlock it?