The official solution for this problem is to bring your phone over to an Authorized Samsung Service Center and they will address this issue on the spot. I just have to wait for 20mins to receive my phone back and I am able to add and delete new fingerprints.
