First thing you should do is take her to the vet to rule out a possible urinary tract infection.

Have you moved her box? Has anything else in the house changed recently?