Breemarie might be right here. I've had otitis most my life, and as a result I've got completely clogged mastoid cells, which makes my area around/below my ear tender. I would also advice the CT to see if your mastoid bone is affected, which can be very serious.
I would like to offer whatever help or suggestion I can since no one else has. No one has replied to my post either. Anyway, I had painful ears and clogged ears and had a ct scan and I was diagnosed with mastoiditis which is an infection that has spread to the bone behind your ear. It is a serious infection and sometimes difficult to treat so I would ask your doctor can he please order you a ct scan. Hope everything works out for the best.