S9b,
Vne is generally an airspeed limitation for props and turbo-props (velocity never exceed).
In jets we talk about Vmo (velocity maximum operating). It reduces with increasing altitude and eventually Mmo (mach maximum operating) becomes limiting.
Vmo for the 767 is indeed 360 knots.
Also check out this thread on the PPRuNe (aaahhh good old search function)
B767 Vmo/Mmo in UK
Grtz TS737