When you are not on the Internet does your monitor work properly (colorwise) with other programs on your PC ?
This doesn't sound like a FiOS problem to me. My first question to the OP would be what type of device are you using? PC? Mac? Etc? And does the problem happen with just that one device or others as well?