THE Government has issued new guidelines to local authorities in a bid to solve problems with the electoral register, which Environment Minister Dick Roche has already conceded is in an “appalling mess”.