If Verizon is using Motorola M Cards, while tuned to one of the problem premium channels, bring up your Conditional Access screen in your CableCard menu and look at the bottom left for Auth:
http://support.tivo.com/ci/fattach/get/79173/1363627617/redirect/1
Does it say S? Of is it something else from this list?
Auth (should say 'S')If this field contains any other value than S, the CableCARD has not received proper authorization for the channel. Possible values include:
CAD: Channel Authorization Denied. This error usually means that the cable company hasn't added the channel to your subscription, or authorized it for that card.
FWK: This is a temporary error. You might still receive all of your channels, so don't call the cable provider for this error alone unless you are unable to receive channels.
MP: Missing packets in authorization stream. You may see an error in live TV that says something like "Channel not authorized." This error appears when the CableCARD fails to receive all of the authorization information from the headend. Check the signal strength and quality by following the instructions at Troubleshooting digital cable signals on TiVo Series3 and Premiere series DVRs.
NS: The card is not staged and incorrectly paired. You will probably see errors in Con and Val as well, and the CableCARD might be missing critical firmware. Call the cable provider to resolve this issue.
?: The card has not been successfully authorized.
Report any findings to Margret before you call Verizon.
EDIT:
I apologize as I forgot we are dealing with multiple streams so on the Conditional Access page you will see Activeprg: <0> 1 2 3, for 4 tuners, and <0> 1 2 3 4 5 for 6 tuners. Push the select button on your remote and this will cycle through the tuners. The < > will move with each press. Watch the Auth: with each press. The CCI will change values when you hit the tuner for HBO. It might say 0x01.
CCI (0x00 to 0x07)
This field provides the copy protection setting for the program that is currently airing or for the channel being watched. If you are unable to view copy-protected content, verify that your CableCARD is paired correctly.
0x00: Copy freely - Content is not copy protected.
0x01: Copy No More - Essentially the same as 0x02.
0x02: Copy Once - A single recording can be made, but it is not transferable. You won't be able to move the file with Multi-Room Viewing or TiVo Desktop, however you will be able to stream the content to another device through Multi-Room Streaming or TiVo Stream.
0x03: Copy Never - The content can be recorded and viewed for 90 minutes after transmission, and is not transferable. You won't be able to move the file with Multi-Room Viewing or TiVo Desktop, however you will be able to stream the content to another device through Multi-Room Streaming or TiVo Stream.
0x04: Content is Copy Once for digital content, but would have Macrovision 7-Day Unlimited restriction applied on the analog outputs. This affects content viewed either on an HDTV with component cabling or on a standard definition TV. It also affects content saved to VCR or DVD when the recorder is connected to an analog output on the box.
0x07: Content is Copy Never for digital content (deleted after 90 minutes) and Macrovision 24 hours/7 days a weeks for content recorded from analog channels.