I had endless trouble with Microsoft phone support telling me they'd successfully cancelled my Xbox Live Gold member ship only to get another bill the next month. Turns out there were two Xbox accounts linked to the same Gmail account, one with a "." and one without.
Indeed. What made it harder to detect was I'd made them myself at some point in the long history of xbox live, so all the account details were identical between the two.