A popular cheese has been recalled over fears some blocks have been contaminated with Shiga toxin-producing E. coli (STEC).