Came across the following link in regards to rebooting or shutting down Exchange CCR nodes, just wanted to share it out:

http://telnetport25.wordpress.com/2007/12/15/exchange-2007-ensuring-a-clean-ccr-node-shutdown/?referer=sphere_related_content/