Groups correctly set but showing wrong - caching problem?
This sounds very much like https://issues.civicrm.org/jira/browse/CRM-16945

This has only just popped up in testing of 4.6 for my organisation as well.