Incorrect Login for root

[V.V.Prasad]

Hi,
I am using RH6.1.
When I try root login, I get Incorrect Login.
I enter through Lilo and Linux single mode and change the root password. 
However, when I exit single user and try to login again as root, I get the 
same result: Incorrect Login.
The only way so far, is to disable password for root login, but that is not 
a solution.
Please Help

Prasad VV

===========================
V.V. Prasad
Nomus Comm-Systems
Plot 9A, Commercial Complex,
Srinagar Colony, Hyderabad 500 073
Tel: (91)-(40) 2374-4334, 2374-1720
Fax: (91)-(40) 2374-4335
www.nomus.co.in