http://patentlyo.com/patent/2007/04/patent_jurisdic.html does a good job of explaining.
Basically, the federal circuit's view of 28 USC 1391 is very different than 28 USC 1400.
If you look at cases prior to VE Holdings, they view 28 USC 1400, and in particular, the definition of "resides", very narrowly (to principal place of business/corp hq).
If you look at VE Holdings, and their view on 28 USC 1391, you can see it greatly expands the definition of "resides" to include essentially everywhere.