One is the high side and one is the low side. Just becuase it's not cold does not really mean it needs to be recharged. It could be that you have air in the lines or something like that. And it's always good to buy a set of gauges when doing it so you don't overfill it. If i remember corectly an overcharged A/C system can have the same symptoms as you are describing.
Anyway let us know how it turns out.