nah, it's pretty normal for well used ones. Mine are quite hard, especially if they have gone 'crisp' in the sun (ie I haven't gotten them off when they are dry and they have stayed out there too long).
Have you got a dryer?
Give em a rinse and let it partially dry. Finish it off in the dryer to fluff it up a bit. A Tennis ball in there with it will help too.