Το συνάντησα κι εγώ το πρόβλημα, μου έσπασε τα νεύρα κανά μήνα και προχθές επιτέλους βρήκα χρόνο να το "μελετήσω".
Εν ολίγοις η λύση:
1. Σβήνεις το παλιό keyring,
rm ./gnome2/keyrings/*
2. Με το που τρέχεις κάποιο πρόγραμμα που θέλει να αποθηκεύσει password, θα πάει να φτιάξει νέο keyring και σου ζητάει να ορίσεις τον κωδικό του keyring. Εκεί
του δίνεις κενό κωδικό (enter).
Το αποτέλεσμα είναι ότι το keyring σου δεν είναι encrypted, και μπορεί να το διαβάσει ο gdm και να σου ξεκλειδώσει κατά το autologin το default keyring.
Το μειονέκτημα είναι μικρότερη ασφάλεια, αφού π.χ. αν κάποιος άλλος ήταν root θα μπορούσε να μπει στο φάκελο keyring και να δει τα passwords σου.
Ε, συνήθως όσοι χρησιμοποιούμε autologin είμαστε και root και δεν αφήνουμε άσχετους να παίζουν με το pc μας...

(ο φάκελος ./gnome2/keyrings έχει απενεργοποιημένη την πρόσβαση για άλλους χρήστες, μόνο root θα μπορούσε να διαβάσει τα περιεχόμενά του)