Unsure how many of you lurk on Sailor Bob, but if you do, I would highly recommend going through the following post titled "I got relieved - AMA"
You can find it here:
http://www.sailorbob.com/phpbb/viewtopic.php?f=8&t=4885
It is basically two SWO O-5 Commanding Officers who were relieved from command and are sharing their scars. Regardless of what you think about the incidents that led to their relief, I think this post is invaluable to show some of the challenges that are presented - both the actual case that led to their relief but also the background circumstances that didn't make things any easier leading up to the actual incident.
Highly recommend going through and reading it. Apologies if some of the SWO jargon is confusing, please ask if you'd like clarification.