restarting

We have already reached the 8 digits limit in our Invoice number, and some of our customers are complaining that they cannot process our invoices due to the long number we are assigning to them. So, we need to re-start numbering our invoices again. Does anybody know the consequences of...