I've got a 26 pound hardtail and a 37 pound dually. I usually ride the heavy full suspension because it climbs better and decends better.
Anyway the last time I rode it felt really slow, everything was wearing me out. I got home and put the shock pump on and found it with about half the pressure I usually ride with. Maybe that could be your problem?