Public workers were overpaid almost €16m by Government departments and State agencies last year — over three times more than initially claimed.