Did you put straight antifreeze or was it 50/50 premix? Using pure antifreeze will cause overheating.
When its running hot is the fan moving a lot of air through the radiator and is it hot air? It should be moving a lot of hot air. New does not mean good when it comes to your fan clutch.
Another thing, if you increase the engine RPM's a little does it cool down?
---------- Post added at 11:41 PM ---------- Previous post was at 11:37 PM ----------
You put NON Dexcool anitfreeze in? I cannot recall specific posts but that alone might lead to bad things happening...perhaps it was in the long term but I thought I read Dexcool had certain chemicals in it that others didn't for these GM's. Curious as to why you didn't use dexcool?
Dex-cool vehicles can safely be converted back, though I personally like to use what the manufacturer designed their product to use.
Dex-cool is silicate and phosphate free to prolong water pump seal life, reduce corrosion, and be more compatible with the increasing amount of aluminum parts used in cooling systems.