Do not use easyjoint it's useless.
Sand and cement with nice struck joints
My patio pointing is awful on my new place, the previous owners seem to have done a bit of a DIY job on it and the pointing is falling apart. Don't think they used enough cement as the pointing is really soft, probably used too much sand.
I may have to live with it for a while though, I'd like to sort it out but spent a lot on the inside already, so the outdoor part can probably wait until things get a bit clearer with the corona situation as well.
Mine has lasted 5-6 years and like yours I think the mix was too sandy in some places and perhaps some plasticiser may not have been used (or not enough). Or it could just be that it has settled beyond the natural tolerance.
I'll let you know how I get on, one novice to another.