Actually - most of the movies I've purchased aren't showing. Strange?
No. It was just announced and it takes some time for it to filter down to the store and every server. Same thing happened when it was first introduced in the U.S. it took a few days (maybe even a week) for all the supported content to show as available and some people would see it before others.
It doesn't just happen all at once. That's not how cloud based servers work.