checkout the thread Nova R410 (Cat-M) Issues (Troubleshooting tips and tricks and known issues on the R410 Nova + user feedback on issues)
It covers some of the issues you are seeing. That being said it shouldn’t take 1+ hour every time it restarts although it could take a while if it is moved and cannot connect to the same tower or network.
Note with some custom software and AT commands you can speed up registration but with the possibility of restricting the networks you connect to. As one datapoint, I configure my r410m’s to connect only to Verizon cat-m1 towers and let it search for 15 minutes (before hunting for other networks). They usually connect within 2-5 minutes.