Sometimes it takes several
run throughs before felting. Make sure you have some other things in the wash with it to help with agitation--blue jeans are good. The hotter the water and the more the agitation, the better.
It's not superwash wool by any chance is it?