If all the states truly were gone, then you have a problem with filter reloads failing. It's never required to reboot to remove a port forward. That would definitely be caused by a package of some sort, one that ties into the filter reload (squid, pfblocker, countryblock, amongst others). Check Status>Filter reload, force a filter reload and see what it shows. Check the system log.