Does the /var/log/shorewall-init.log* has more details on the failed start?
/var/log/shorewall-init.log*