Als meine Katze einen Darmverschluss hat, ist sie alle 2 min aufs Klo gerannt. Erst immer zwischen beiden Klos hin und her, dann in den Putzeimer, in irgendwelche Ecken usw.
Katzen verbinden die Schmerzen, die sie durch solche Krankheiten haben, mit dem Untergrund und merken nicht, dass sie aus ihrem Bauch 'kommen'. Daher gehen sie dann oft auf Teppiche, Sofas, Decken, Handtücher.
Ich würde auch erst mal die oben genannten Tipps beherzigen und nicht sofort vom schlimmsten ausgehen, aber zur Sicherheit einfach mal eine Urinprobe abgeben. Es gibt da hier im Forum auch noch einiges an Tipps wie du dran kommst... z.B. ein spezielles Granulat-Streu, welches nichts aufsaugt. Da kannst du das Klo dann leicht kippen und alles mit einer Spritze aus der Ecke aufsaugen.
Edit: Wollte damit natürlich jetzt nicht sagen, dass deine Katze einen DV haben könnte, sondern (wenn überhaupt) wohl eher Blasenentzündung oder so was. Hatte das mit dem DV nur zur Erläuterung angeführt.