Root being asked for superuser privileges

This started happening on 12.3 and now 13.1... I'm logged into bash as root - not as me with su -, no sudo, I login as root. I issue a command such as reboot and I get this:

undertaker:~ # reboot
Absolute path to 'reboot' is '/sbin/reboot', so running it may require superuser privileges (eg. root).

Can someone tell me why this is happening and how to correct it?

Thanks!