Jouf, glad you found the answer to your felt problem.
beldarran, My girlfriend made 2 felt purses that turned out beautiful. She placed them in the washing machine with a tablespoon of a mild liquid soap and a towel for agitation. She kept checking the purse while it was agitating to make sure it was the correct size.
I would love to stitch one someday.