Hi Daniel,
It might take awhile to register on CatM if the radio scans through all the NB1 bands first.
Are you certain your SIM supports CatM?
You could try registering on GSM only first by:
AT!SELRAT=2
If the radio attaches and registers, then you can start a data session.
BR,
Chris