Iceheart could have heard her voice long before the battle against Ultima, there isn't anything that would imply that she heard specifically after Ultima, it's likely that she heard her at the same time a lot of people in Eorzea did.