Magento produces duplicate customer EAV entries instead of updating existing ones

In a recent Magento 1.8.0.0 project updating customer entities resulted in duplicate EAV entries instead of updating existing ones. Some of the symptoms of this problem were: Customer attributes not being updated, instead new duplicate entries produced Password reset not working, instead duplicate entries produced Login not working In general,...