When you add SSH keys they just get add to the SSH key manager. We do not update the SSH keys that are on your server.
SSH keys are only added when you create the server after that we do not modify them.
If you added two SSH keys and want them both to be on the server, make sure to select them from the droplet creation menu under the SSH keys portions.
You can select multiple SSH keys there.