1. It ran well before.
2, It started to run erratically.
3. Cleaning didn't help.
Assuming that the cleaning was done well, this probably means something else has happened to cause the erratic running. This usually happens when the watch is dropped, resulting in..
a. Mushroomed pivots.. if the watch is dropped dial down, the pivot will mushroom at its tip. Perversely it will run ok dial down but when placed dial up, the mushroomed bit will 'hang' on the hole jewel and the watch will stop.
b.Hairspring got caught up on the regulator or the regulator has moved as a result of the drop.
c. One problem I encountered was where the screw for the pallet cock was not correct, the head of the screw was too thick so that when the watch was dial down the hairspring touched the screw head and resulted in the watch stopping. Worth checking on this. In your case, the original problem could have been a dirty movement but an oversight during the service may have created a new problem.
Go back to basics, assemble the train without the pallet fork and balance. put some wind on the mainspring..see that it winds down smoothly. On a handwind movement, you should see a bit of 'backspin' as the last ounce of energy from the mainspring is dissipated. If you nudge the escape wheel and it continues to spin another few rounds then your escapement needs attention.
Once you're satisfied that the escapement is fine, remove the train and fit the pallet-fork and balance (the escapement). At rest the pallet fork should be at the center of its travel with the balance installed. Your watch seems to have a movable stud holder so this is easy to do. On watches with a fixed stud holder the hairspring will need to be adjusted at the collet. Here you would also examine the pivots closely and triple check that the hole jewels are clean and clear. Endshake should be present but not measurable, The balance should move slightly when you move the movement (balance installed).
Next re-assemble the train wheel and pallet cock, wind the barrel a turn. using a trimmed down pegwood, manipulate the pallet fork to and fro while observing the interaction of the pallet jewels viz escape wheel. Its hard to explain but one stone should catch immediately as the other releases... no dead space.
If after all this and it still doesn't work, put the watch away and start with another.. this will relieve your frustration and allow you to come back with a clearer frame of mind after a decent interval.
Anil