It took almost 72 hours but all is now well. Full service to all domains is now available. Apparently the problem arose with a routing service supplied by Level 3, which only affected some Videotron customers. It also only affected certain domains, for example Google and the Royal Bank. However the service is now fully operative.