Even though you have two litterboxes, you may want to get another one. She might just be extra peticular and that could help. You can also get a Feliway plug in and put it near the new box.

Let us know how the trip to the vet goes.