Mysql Error

Hey Guys I just got my vps and i was setting up app serv and navicat and i went to make a new connection and whenever i try to put my password in it says error password@rootlocalhost is wrong PASSWORD:YES idk what i did guys im positive my pw rights