Since S60 3rd FP2. See http://www.developer.nokia.com/Community/Wiki/Capabilities

The Location capability is not restricted and it should be included within your certificate. Your certificate is UID locked, so you should check that all the UIDs (0x2xxxxxxx) used within your...

Use signsis -u yoursis.sis
It'll remove the latest added certificate from the sis file. Make sure (with signsis -o) that the time valid certificate is still there.

It might be the case that your...