I have to same exact thing and just my left eye. THe itching and redness and then the swelling of my eyelid. It started a few months ago and I am still trying to figure it out. Definately an allergy of some sort. I have a post under cat allergy. I was thinking that perhaps it was a new allergy to a new cat. So I cannot figure it out as well. What works for me is an eye drop called panthanol... something like that. I dont have the bottle in front of me. It is a prescription. It is an antihistamine for the eye. It really takes down the swelling and itching. Perhaps you might try that. Wish you luck!