The biggest problem was that their star was about to be 'outted' and being the 90's, having a gay star was a real problem.
At least, back then it was.
Plus, it was an expensive show to make, and they kept losing their audience when they moved it.
Finally, it was pre-empted a lot for the Gulf War (the original, not the current sequel)