'07 and '08 800r clutches seem to wear internally very fast. Maybe due to the fact that about 50% of the cranks on these motors are out of spec according to my dial indicator.
Most of the time I end up replacing the moveable sheave bushing, however as everyone else stated there can be many factors or problems giving you those symptoms.
Have you checked your secondary clutch for proper alignment? About 75% of the '08-09 XP 800's that come through my doors need the QRS shim kit or a floating clutch upgrade. This problem won't necessarily give you the low RPM's you are experiencing but it will give you short belt life and high clutch temps, resulting in poor performance.
This heavy, wet snow we have been riding in lately gives a lot of sleds problems but a properly clutched and maintained sled should be able to pull 8100-8200 RPMs all day long regardless of conditions. I have a lot of customers running the DJ clutch kits and they have all reported positive gains and great performance even in this mash-potato snow we have right now.
If you are still under warranty I highly reccomend Team CC out in Eagle River. I hear nothing but good things.