Event ID 5719 and 8003

Hello,
We have a windows 2003 active directory network. All 4 DC's are dns
servers and w2k3 standard w/out sp1.

I was in the process of demoting server MSG1 as DC and noticed a couple
of problems.

Server MSG1 (DC) was holding all 3 FSMO roles - RID, PDC, and
Operations Master. Now they have been transferred to DC MSG2
sucessfully.
MSG1 was also the prefered DNS server set on all the DC's and Member
server NIC's properties, it was also the preferred DNS server for the
clients in the DHCP dynamic server settings.
I replaced all those IP settings with the IP address of what we want to
be the preferred DNS server, MSG3, also a DC.
I removed MSG1 as being the IP Bridgehead server for replication and
gave another DC DNS server this role.

Before I was going to do the DCPROMO to demote MSG1, I noticed that
there are many event ID 8003 and 5719 errors in MSG2 in the system
log, saying that it is receiving announcement from a 2003 member server
MSG5, that thinks its the master browser for the domain. and HQ5 is
getting 5719 Event error that it cant setup a secure connection with a
DC and the rpc server is unavailable.

I think theres a DNS problem? I tried dns flush/register and checked
all the properties of the dns/subnet mask on all servers nic's and also
restarted the servers and dns services - disabled/re-enabled the nics
and verified with nslookup the servers resolution. On MSG2 I valso
erified that it was holding all 3 FSMO roles. I re-checked the dncp
scope settings and it checks out fine.

Any suggestions and help would be much appreciated!