I've seen it more often playing online that AA and KK are dealt to players during the same hand. One site... pokermatch.. has 4 handed tables and I seen a lot of that on those tables. Not a real big fan of the 4 handed tables mostly tournaments but they have plenty of free rolls hourly for 2 ukranian hryvnia . About 24 of those to the american dollar. I do that for fun but still get upset running KK into AA.
I had AA against KK in cash on
pokerstars. I min raise he reraise I shove. Exactly what I wanted and they held.
Numerous times in live poker I've crack AA with smaller pocket pair connecting to make a set.
All in all I believe it is normal. Plus in other situations the lower pocket may catch and put AA in a vise grip. Adjust you play a little preflop tobtry and prevent a shove against AA of course ma multitude of other factors play roles. Keep at it and good luck