You can definitely over-boil mussels. This is not done in an instant, so do not panic. However, when you over-boil mussels they will have a terrible texture that is very rubbery and not nice.