Google changed their login procedure a while ago or at least the method grnotify uses doesn't work anymore. ClientLogin is now needed as descriped here: http://code.google.com/apis/accounts/docs/AuthForInstalledApps.html
I made a patch that makes it possible for grnotify to get unread feeds again, but it doesn't fully complement everything that ClientLogin API requires. But it works.
patch to enable login again