Ice cream is colder than ice. (generally)Either item can be colder than the other...depending on the atmosphere (temperature) at which it is stored. Ice stored in a -20F freezer is colder than ice...
That depends on a lot of things however if you are talking about pure H20 in equal pressure environments then solid H20 (ice) will be colder than liquid H20 (water).