One thing to note is that g-a does not play well with SELinux. A possible solution would be to change the location where the authentication data is stored, but apparently upstream "does not seem to be responding at all" (cited from comment #19 in the Fedora bug #754978: https://bugzilla.redhat.com/show_bug.cgi?id=754978 )