This does not sound like a tennis elbow as such. It could involve the neck and almost certainly does involve the nerves that come from the neck and travel down the arm.
You should go into to see your local physiotherapist for an accurate diagnosis. There may well be some variations in the way you are working (movements) that will assist as well as direct treatment.
Best of luck