As with any phrase, if used too much you run the risk of sounding insincere. Some people say it when it should be said and mean it. Others say it all the time out of insecurity, that's just annoying. But it's an important phrase in relationshps, can't be afraid to take it out when we're wrong. But it's not a catch-all either. It doesn't cover a multitude of sins.