I cant connect to Internet after a restarting

I have Vista Ultimate 64 bit with CIS 3.8.65951.477 installed. I have to switch off the firewall and when Im back on net I can turn it back on, then its fine, till next power up.
any help or do i have to get another firewall?