Whilst originally I simply got the notification to sign-in, tonight I lost access to Play and Google Talk. My proper password didn't work but when I created and entered an application specific password it worked and I've had no issues since.
Signing in using application-specific passwords -...