Certegy Check Services Check refused from certegy for no reason at publix in daytona beach Tampa, Florida

I have been a customer of the local Publix stores (mainly Shoppes @ Beville Rd, Daytona Beach, FL) for numerous years and have written numerous checks and never had a problem until 01/09/2010 when I attempted to write a check in the amount of $51.00 at the customer service desk as I do very often so I dont hold up the lines at the register and was told I was declined due to Certegy which was VERY EMBARASSING. I called Certegy and got nothing but a run around and lies and was told there is nothing I can do about it. Why now is my check no longer good enough? I have checked Certegy out and found numerous complaints, class action law suits for theft of information and fraud.  As long as Publix is using Certegy and my checks are not good enough for them I will refuse to shop at Publix and will be notifying people by word of mouth and using my online resources to tell everyone not to shop there or anywhere else that uses Certegy until they stop letting Certegy make their business decisions for you.