The cambelt being changed before you bought it and the fact it has always had this problem then it does sound as if the timing may not have been set up correctly when the belt was changed. It seems common that when people change 1.6 timing belts they make big mistakes through not checking the timing of the crankshaft and camshafts properly
An uneven tickover is a common symptom when the camshafts and crankshaft are not aligned correctly. The ECU does what it can to compensate and understandably gets confused with what IS happening compared to what should be happening as it struggles to maintain an even tickover.
Really can't be sure as you didn't experience how the car drives before and after the timing belt was changed but it would be a good starting point to check the timing is correct. The fact that even when it is at 720rpm it's still very uneven isn't a good sign
You must be the 8th person on this forum to have had engine problems after having the timing belt changed so it's pretty common unfortunately