DOH!!! I hadn't even looked for over lapping abilities, and yea I had a War Shrine in that system. Guess i will look back through all my planets.
Anyone know why I dont get a message if I try to make more than 1 Nature Shrine in a system?
Thanks everyone for the help.