MySQL Error Nr. 1045

Jeg kan ikke forstå hvorfor jeg pludselig har fået den her fejl på min server.
Jeg bruger MySQL query browser til at logge ind på min database med administrator rettigheder, men jeg får denne fejl:
"Could not connect to host 'localhost'.
MySQL Error Nr. 1045
Access denied for user 'root'@'localhost' (using password: YES)"

Det mærkelige er at det er sket over weekenden. I fredags kunne jeg godt logge ind, men da jeg tjekkede idag, kunne jeg ikke længere logge ind.

Jeg kan godt tilgå databasen fra andre computere, med det samme brugernavn og password, men bare ikke fra serveren.
Jeg har desuden haft denne fejl for en uge siden, hvor jeg geninstallerede databasen, men det holder ikke i længden at gøre det.
Min database ligger på en linux maskine der kører fedora.

Jeg er ved at udvikle et program som periodisk skal smide data ind i databasen, og mens det kørte i weekenden, er denne fejl på en eller anden måde opstået.

Håber virkelig at der er nogle der kan hjælpe.