(Reuters) - CBS Corp's TV stations were blacked out for Dish Network Corp's customers over a network carriage deal dispute, the companies said early Tuesday.