Sounds like it is too cold. Warm it in your hands for a few minutes, it should be soft and malleable.
That was my thought. I did roll it around my hands for about a minute, but given it was 6'c outside and I'd been using cold water to wash the car my hands probably weren't warm enough to by of any use!