May be it's just the way the ice cream is. I once bought one from a vending machine in Japan, and it was also frozen solid. Letting it warm up and soften up made a big difference to the taste too.