The inn at the Theater of Pain is not giving rested xp even though it shows as a rested area.
How long are you staying logged off of the character at that inn to determine this?
I was logged out there for over a week.
This is also happening to me. Have been logged out next to Slumbar Valorum for 6 days, and have gained a whopping 15% rested (started from 0%).