Cable and satellite television companies have a pornography problem: Their customers aren't watching enough of it.

Companies' revenue from highly profitable adult video-on-demand and pay-per-view services has been slipping, as the genre's consumers spend more time browsing porn on the Web.

The trend is prompting TV executives to pull back...