I have the same VOD service on both my 3000 and 4000.
On my 3000, there are 84 categories while on my 4000 there are only 30.
There are some on the 4000 that are not on the 3000 (all 4K and 3D), but the list on the 4000 stops after it gets to Comedy, but the 3000 keeps going with many many more.
Both the boxes are up to date.