The resolution comes down to observing that the usual Archimedes principle cannot be applied in the relativistic case. If the theory of relativity is correctly employed to analyse the forces involved, there will be no true paradox.