This evening Netflix called to tell me that they had finally tracked down the issue and it was found to be a problem with the routing table between them and Sonic.net, not clear who exactly was repsonsible for fixing the routing table but either way it has been fixed! I am now able to watch every movie, they start right away, and play past two minutes! I think it should be fixed for the rest of you as well. Give it a shot!
Netflix also gave me some credit on my account for all the help I provided (packet dumps and traceroutes and stuff), thanks netflix! And thanks to Sonic if it was indeed a problem on your end that you were finally able to track down and fix.