Interesting. Is your name on the title to your new residence? Are you just renting? Your credit report should automatically reflect that you live at another address, once you start paying property taxes and electric bills.
Why not give it a few months, and it should automatically appear. If not, then send the required documents by certified mail. As you learned, you only need your PIN to release the freeze. And if you apply for new credit, use your new address and also put your most recent old address on the application.