If I understand correctly, your phone was locked to Vodafone Germany from the very start. Then, some time later you registered your phone on a website, and this action alone freed your phone.
One question : whose website did you register your phone on ?
eg. Phone maker ? Phone seller ? Provider of the SIM card ? other ?