[newbie] passwords

[CannedCorn]

I have a big problem... all my passwords are changed! including root! I tried 
booting into single user mode and doing a passwd and it said it updated all 
authentication tokens successfully but the pass did not change and I cannot 
login to my linux box... I don't think i was hacked please help me.