If you recently had something installed, I'd contact the installer and explain the problem. Maybe they could help you out.
If the vents are closed downstairs, you're losing a lot of heat somewhere. Is there any air coming from the seams in the duct work?
we've had high heating bills...