I paid as well when it first came on the store. It's been a week now!
This is unacceptable from Nokia!
Please follow it up with them.