Have you verified your HDD replacement didn’t coincide with some under-the-hood changes by your ISP?
There’s also a guide with some more details on how to troubleshoot remote access issues.