You are partly correct. It seems my ISP recently decided to block Kodi Servers, which is why Kodi couldn't connect with its servers. I found this article yesterday and tried using the addon VPN on Kodi to connect. And as expected, Kodi connected. I still have not spoken with my ISP on this matter but this definitely confirms my suspicion.