We set up and issue prefixes to players, but after restarting the server, all prefixes are lost. Default is not issued and players cannot do anything, including just write to the chat.

Check your console/log files - seems like LP isn't saving data to disk?

Or maybe some other system is resetting your files when the server reboots?