Hey kitesurfbali,
I've got the same thing in my left elbow, had it for well over a year and can't really shake it....but - this helps! Also make sure that you are not bending the elbow of your lower hand at the end of the stroke. Make the paddle stroke with your torso not your arms.
A few medico, physio people have told me the same thing, recurring tennis or golfers elbow just like any tendinitis is caused by inflammation and scaring of the actual tendon, the scarring causes the fibres to become a jumbled mess and not aligned with the tendon. If you get a light weight, maybe 1 or 2 kg at the most (start light), sit down so that your forearm is at 90 degrees to your upper arm - rest the back of your forearm on a low table or even on your thigh. Then grab the weight in your hand, let your wrist drop right down, below your arm, then slowly lift it up. Do about 20 reps - I do it with both hands to keep it even. Found a video, mine is sore now and I haven't been doing my exercises!! Thanks for reminding me