OK, looks like there's a bug there when the head coach is edited off a team with no replacement, but I can't seem to replicate the part where a coach you've edited onto the team isn't releasable. Could you upload the save so we can have a look at it and figure out what exactly's gone wrong there?
Instructions are here.