Zen Cart doesn't "suddenly" turn off options that were once working.
Have you asked CPC why lettermail is not offered for your packages suddenly? It would be best to ask *them* about it directly.