I had that problem too, i soaked mine over night in water with a litte fabric softner that worked..
I have had this problem sometimes. I soak, change the water. Soak, change the water - about 4 times. I then leave the item to soak overnight. This seems to soften my item. I hope this helps. I also find that warm water (not too hot) is better.