Still don’t have access to MacBook, but just redownloaded the 500ish songs I had bought in iTunes to new iPhone.

Now I get iTunes Match.