Might be a dumb question, but are your page # frames on the Master page or the actual pages? I was able to make this work, but you can’t put the text frame on the Master.
Also, as someone else mentioned, the page # frames have to overlap a text frame on the page. That’s not at all intuitive, but I was very glad to get that tidbit!