WHM/cPanel has CPHulk and sometimes this can cause your root password not to work. In order to fix this, simply restart your VPS and then login to WHM and disable CPHulk.
For more information,
please consult cPanel's documentation: http://docs.cpanel.net/twiki/bin/view/AllDocumentation/WHMDocs/CPHulk .