All other Solutions as outlined here did not work with this device, it refused to install BBmaps 1.2 but,
I finally got BBMaps working with my german Vodafone branded 8310:
Maybe this helps someone else having a similar problem.

How:
Removed BBMaps using the apploader from the device,
then renamed net_rim_bb_lbs_resource_de.cod to net_rim_bb_lbs_resource_en.cod and vice versa.
Started apploader, and, this time it installed the full BBMaps
Works now like it should.