I have Verizon Fios in NYC as well. Same problems. The game is unplayable for me and my FC can't progress in anything right now.