Their relationship got off on a bad start. They got off on the wrong foot when they first met.

One way is to say there’s “trouble in paradise”, which is a way to say there are problems in some group where there have previously been no apparent problems. But you would usually say that sarcastically. What kind of crack are you talking about? That may bring up other examples?