I'm still thinking it's a problem with your router and the port forwarding.
Try deleting and re-adding the rule in your router.
If that doesn't work, try restarting your router and/or modem.
You could always try running the Minecraft server on another port and setup a secondary port forwarding rule to see if that's the problem, you'd just change "server-port" in your server.properties.
Quote from Cryhavoc
Yea, I'm not really sure either. It seems other people are having the same issue so I'm not sure what to think.
The Norton walk through wasn't really up to date it seemed, but I thought I got the picture.
> I opened Norton from tray.
> I clicked settings.
> I went to Firewall.
> I see 5 Tabs. General Settings - Program Rules - Traffic Rules - Intrusion and Browser Protection - Advanced Settings
> I click Traffic Rules
> I click Add
> It says: Do you want to block, allow or monitor a new connection?
> I click Allow then Next
> It says: What type of connection do you want to allow?
> I click connections to and from other computers then next.
> It says: What computers or sites do you want to allow to the list.
> I click Any computer then Next.
> It says the protocol you want to allow:
> I pick TCP and UDP from the drop down.
> It says what types of communication, or ports do you want to allow.
> I click only communications that match all types and ports listed below.
> I click Add.
> I bubble in Individually specified ports and Remote
> I put in 25565 as the port number then hit ok.
> I check in apply this rule When packet is from NAT traversal(e.g. Teredo)then Next
> I name it Minecraft and hit Next
This is the end result:
Did I do something wrong?
This is the only Firewall I have on according to Action Center:
I can always reply in PM to you as well. Thanks again.