Well, kicking the Kiki dd not work. Still no upload greater than about 750kb. Anything over just times out. Even web surfing has slowed down (despite still good download speeds) because of the delay in sending page requests and the back-forth communication between the browswer and the server.
What now? And just to make sure I'm not crazy, I double checked using my iphone on wifi and then on 3G. The wifi stopped dead when sending an e-mail with a pic, whereas the 3G sent it in a jiffy. I also tested sending the e-mail to each of my several e-mail accounts with different providers, and uploading the photo to dropbox, CX, Google Docs, and MS Skydrive. All uploads or e-mails on the fiber failed. But all on 3G went just fine.
Trust me Verizon, this IS a problem.