Parents have reacted angrily after an error meant 580,000 people did not receive a payment.