If this is on live TV on all channels then it's possibly a signal level problem or a faulty box.
I assume it's also happening on recordings.
I always think this sounds very condescending but have you checked your coax connections are good, since you have just received the 360 was it a Virgin install or a self install.