The wallet is creating invalid un-usable addresses.
Do you mind opening a thread on our forum about your issue so our developers can find out more information from you? The forum is located at talk.peercoin.net.
You are the first person to report something like this, so we want to make sure we investigate.