Hi,
Just a hopefully helpful FYI for people. After days of attempting to login to the CRA and getting nothing but a ERR041, and not being able to get through on the phone (continually engaged) I got a human being!
Apparently, once you get a new SIN number - you need to re-register with the CRA...