I really could not get the issue fixed quickly so I turned off the Canada Post option and just left it until now. I re-installed the update and then re-registered with Canada Post and Voila, it all worked. I have no idea if Canada Post had an issue or re-installing the update fixed it.