I vaguely remember someone posting on this saying they had to delete the block causing the error in the database. After doing so a new block could be created without any issue. I don't remember where I read this and I never had the problem, but maybe search for the block in phpmyadmin causing the issue and remove it. Then try a new one.