It's not generally true, tilde works just as expected here on C6 with bash. Perhaps something's been cached by bash from when NIS was setup incorrectly?
That's most likely it. All is working fine after a reboot.
I'd assume cd ~root would work if that was the case.
It does.