Well, I haven't had genders switch... but in one set of dreams I was a brunette while the first set I was blonde, and my roommate in the first set had dark hair and eyes, and in the second set was blonde.
But the two sets, similar but not? I've definitely experienced that.