Post Exchange 2k3 SP1 Problems

Anyone experience / have a solution as to why exchange messages queue and don’t get delivered after the exchange 2003 SP1 installation (includes internal and external mail). The only short term solution is to restart the box (not good!)