So why can't I receive HD video from Netflix with Verizon
The simplest explanation is Verizon and Netflix have no agreements between each other. You're part is done. You have presumably done everything you can. You aren't satisfied with Verizon / Netfix. You can try switch to another ISP and/or switch to another video streaming service like Amazon.