Installing and upgrading help

You can't add them because the block is already there - you just can't see it.  I suspect it was placed in a region that is no longer accessible - new theme perhaps.  If you cannot see it anywhere with editing on, you will probably have to go into the database to remove it so that you can add it back to an available location.