We are becoming experts on this very subject. We have had that problem with two different cats. If it is not a UTI, and nothing physical can be found, talk to your vet about Prozac. It has had success with some cats.
For the smell. After going through all the big name products, we have...