I have a bit of an odd story.
I had the old, gray market and was dying waiting for the green market. I went to a friends house, played with their phone that had the green market and then I played with mine and it updated. Same with the green market to the black market.