I'm thinking you may have never activated myfaves in the US, but for some reason, when roaming, it became active. Maybe its flagged to go active when roaming? I have it on my blackberry, but I don't have myfaves on my account. Its just dormant and doesn't show up on the menu.
And yes, its been in the last couple of OS upgrades.