Does he have his eye teeth yet (the fangs!!)? Or maybe second set of molars? The things he's wanting to eat are soft and cold.... Maybe they're soothing???