This worked for both of my iPhones (5 & 5s)
Go to Settings - General - Reset
Press "Reset Location & Privacy"
Attempt to establish a Location based reminder using Siri
Siri will tell you that you need to enable reminders in "Settings - Privacy - Location Services"
Once Reminders is enabled...