Open norton firewall and click on options. Select norton personal firewall. When the options window opens select the general tab and ensure that the "At System Startup" button is highlighted under the Start Norton Firewall option.
Don't worry about the red cross if it is there. As long as it disappears it is ok. Its just that its been loaded but not immediately enabled during the startup procedure ie not simultaneously but one some moments after the other.