I'm having crew management problems too with SH4.
I just returned form a mission and managed to dismiss 3 petty officers and 2 normal officers. Yet when I now try to replace with better trained equivalent them the game tells me i have too many of each.
How can this be when I just sacked 5?
Any help please?