Coolant change = higher temp?

OK, feeling a little bit like an idiot here. Changed the two radiator hoses and the coolant last week and now have higher temp at idle and a slower cool down time while cruising. Used Pentosin coolant right at 50/50 but have noticed that while cruising temp is normal, right at 80c, at a stop the temp climbs rather quickly to right at 100 c and then when I take off it goes slowly back to 80c. Fans come on fine but I want to know what I did wrong with the coolant change to cause this because before old knucklehead (me) got his mitts on it it was fine, usually rock steady at 80c. Can air get trapped in this system and cause this? I let it run without the rad cap long enough after the thermostat opened but I wonder now. Any ideas? With hot Sacramento summer temps coming soon don't want to let the old girl get hot.