You are correct - What had happened when testing my App, I had switched OFF Location Services (under Settings->Privacy) - This is, I believe, what caused the location setting to be grayed out for my App.
I was trying to test what the App (which requires location settings enabled) would do if the user had played with the settings.