How can I recover my coins? I'm using an alt coin.

The wallet would not sync so I deleted the blkindex.dat file to restart the download. I restarted the wallet client and it downloaded all the blocks, but all my coins are gone. Using a block explorer and it says the address does not exist on the network. On the transactions, all the transaction statuses show as unconfirmed. 

Is it possible to get my coins back? What caused this to happen?
Coins can "appear to be there" in unconfirmed status. 

It's likely that this transaction never confirmed, and whilst you may have thought that you had the coins, in reality you did not.

Unless there has been a hardfork of the PMP blockchain of some kind, all the evidence would suggest that you never had these coins in the first place. Sorry.