Gateway Line Item 1 error when trying to purchase

Why is it that customers are suddenly getting this error when trying to purchase after having no problems previously? This has happened to us twice now and the last time I had to go through and recreate all new product pages. It really makes no sense though, because the sales of the initial products were fine, until they weren’t. What would cause this to happen and how can it be avoided in the future?