The normal way, is at a terminal (as root) type:
Code:
# apt-get install coreutils
I don't know if that will upgrade it (doubt it) but it might be a bad idea to remove coreutils (apt-get remove coreutils btw).
I'm sure that there is a "force" option to force the reinstall of coreutils - there is the ability in Synaptic anyway.