Changing my home address in iOS 7 not picked up in Maps or notification center
I was able to clear the map history from Settings -> Privacy -> Location Services -> System Services -> Frequent Locations. Doing this, changing my contact card and updating my AppleID seem to have solved the problem (Apart from the fact that my street doesn't exist yet).