NAT is enabled, and I have put in the port in UDP. I put in my public IP as the IP address needed, tell me if I shouldn't. Port forwarding is an option on my modem's settings. I'll try the workaround and report if it works.
Nothing has been blocked by Windows Firewall, and I don't have a separate antivirus to worry about. I also made specific rules for inbound and outbound for the port.
Just now tried this, and it did not change anything. Tested this on my client, even making sure that I put through the command that Mojang provides in case you can't connect on the same computer that the server is running on.