I have an article here about Maps in iOS 6 that can help you troubleshoot this issue. That article can be found right here:
After the links for different features of Maps in iOS 6, there is a section labeled "Troubleshooting Maps." In that section you will find the information necessary to troubleshoot the issue you are seeing. Thanks for being a part of the Apple Support Communities!