This type of pain is likely "cold stimulus" pain, triggered by the ice cream touching the roof of the mouth or back of the throat. This cold stimulus causes vasoconstriction than vasodilation of the vessels in this area which then triggers the trigeminal nerve to register pain.
