[NTJedi]

Prophet stuff:
I've never heard of completely losing the ability to prophetize a unit after so many turns.

Try selecting a commander and see if the prophet option is available... maybe you've missed the message.

Last you could upload your saved game plus the map file and map image where other gamers could examine the details. If it's a huge map and you own 200+ provinces then it's less likely someone will be willing to hunt for a lost prophet.