Executing GetAssociatedUsersGroupFor directly after executing AssociateUserWith returns the cached associations. AssociateUserWith doesn't seem to be invalidating the cache for the UserToUsersGroups table.
I am using SysCache2 from Nhibernate.Contrib.