Have you Checked for drafts
Is the hot air all at ceiling height? If you have ceiling fans change their direction to force air down.
That heat is somewhere.
Check windows for cold air leaks. Also door leaks. Around outlets on exterior walls.
For windows I use sheet plastic and painters tape...