After switching all wireless physically on (BIOS setup and also hardware switch on the case), I received an error stating that the APN was wrong - didn't know, where to set it up. However, I thought that it was due to the IMEI number not yet associated with our contract. I didn't look after it for a week, until my colleagues asked whether the card works. I checked again, but again the APN thing.
I googled a bit, but didn't find anything on the first page. So I also looked into the FAQ of the provider, but again no information.
Stunned, I simply right-clicked onto the "Mobile Broadband" thing in the network list. I found an entry saying "Eigenschaften" -- Properties.
Click.
Ah, Profile. Ah, APN settings.
There you go.