Okay the system does in fact go down sometimes, that being said, it sounds like a satelite problem to me. See, both c-stores and grocery use satelites to run their debit transactions.
It's probably First data and satelites. I know I spelled it wrong, too tired to care right now. I'm in the industry btw.