How do you program the DVR from the web?
Do you have the multi-room DVR? This is required to have remote programming access.
If you do then you need to log into FiOS TV Central (using your Verizon account log-in). Be aware that the FAQ there only says that you must have a DVR, but to the best of my knowledge the multi-room option is required.