Cox Cable Service (On-Demand) Inconsistent

Never mind that Cox cannot ever get the On-Demand service to work (I will be requesting a refund for your failure to provide services), but the On-Demand channels offered between my downstairs cable box (which is a DVR) and upstairs cable box (which is not a DVR) are different - an example being TBS.  TBS is an option on my downstairs box (not that it matters, since Cox in Omaha cannot seem to get the service to ever work), whereas it is not an option on my upstairs box.  What kind of operation is Cox running when they cannot even keep their services synchronized properly?

Has anyone else in the Omaha-Metro area run into this problem?