iOS 5 geofence/address issues

I'm not being able to use the 'geofences' in iOS 5 Reminders app.

It seems the app cannot translate into coordinates the contact address. I've already tried to change the address format in many ways in order to get the app to work, without any success.

I could check the issue trying to get the map of the location from a contact address. The Maps app cannot find it, but after I search for the same address informed it finds it perfectly.

I made a short video that explains by itself what happens: http://www.youtube.com/watch?v=akWSwTnLd_c

It seems to be a system issue. Does anybody knows anything that I can do to fix it?

Thanks.