It may be that your freezer is too full so there is not enough air flow to move around the popsicles to freeze them properly. Or it is possible that your freezer is not cold enough, whether that is from settings that have been turned to a lower temperature or the freezer is old and needs replacing.