We've posted an IR at Siemens about this problem (IR 1788431).
The method we use is export step from Entire Part giving us the complete assembly structure with correct names in the resulting stepfile. Load options have to be set to: Load all components and Partial loading 'off' (as default)...