At this point, make sure that you nicknamed Regice while it was holding one of these items: CateliaCone (obtained at the Trick House), Snowball or Never-Melt Ice (in Shoal Cave). If you didn't ...