I was able to fix the issue by using a random incoming port.
I realized that the External IP was showing as N/A and found the following forum post that explained that there is an issue when NOT using a random incoming port: Deluge 2.0.3 not able to get to network, 1.3.15 was working - Deluge Forum