Ice cream is being recalled in multiple states over fears it may be contaminated with a life-threatening bacteria.