Is the content in the billing and purchase history for a different account that's saved to your Xbox 360 console? If you have access to other accounts on your console, look in their billing and purchase histories to see if the purchase was made using a different profile.

Select Account Management.
Note If the box in the upper-left corner displays "Show Movies," you may need to select this and change it to "Show TV Shows."

Press the X button on your controller to Refresh Purchase History.

This procedure should cause your videos to reload. After refreshing the purchase history, wait a few minutes to make sure that the content has fully loaded. How long that takes depends on the size of your video library as well as your connection speed.