Last week, several thousand credit card payment terminals at various retailers across the country suddenly stopped working, their LCD displays showing blank screens instead of numbers and letters.

Cici’s Pizza, a restaurant chain with 500 locations across the U.S., has been effected by a credit card breach, according to an announcement on its website posted Tuesday. The breach has impacted more ...