I have a small windows 2008 server domain with 2 DCs. If I have to power down the entire network, when I power it back on, the first server powered on comes up with the Public firewall profile. The second and subsequent servers come up with the domain profile. If I reboot the first server, it then comes up as a domain profile. So is there a way to configure the firewall so it is always a domain profile or is there some other fix?

Make sure you have the DNS suffix configured and set to match your domain name on the network connection of your servers, this will help the first server determine the connection type. /Hasain

I have verified that I have the correct DNS Suffix set for the TCP/IP v4 properties of both domain controllers but it still does not work.

When you say 'power down the entire network', does the DC also go down? if yes, then I guess your first server comes up even before DC becomes fucntional and thats why it is placed in Public profile. Firewall profile always go to the profile which NLA suggests to it. Once the DC is up, even disabling and enabling your network connection would bring firewall back to domain profile. You dont need to reboot the server for that. -Thanks

Correct, I sometimes have to down all servers in the domain. Next time I will try disabling and re-enabling the network connection instead of rebooting. That's much easier.