The MC didn't move out of the city, though. If you're separated against your will from someone you care for deeply, and find out you'll be moving to the same city again... Wouldn't you try everything in your power to get into contact?
Why was she able to contact Kayla and not the MC? Couldn't she have asked her for his contact info and called him up? I think this does get addressed with Kim saying she wanted to get her bearings first, and didn't expect to be working with the MC... But seriously, does that pass the sniff test?
At best, it paints a picture of a Kim who's utterly inept. At worst, she regretted nothing and only got the tinglies again after seeing the MC (doing well for himself).