I have been able to private message freely for years, but as of recently, I can't access my messages without VIP.

Is TER hurting that bad that the ladies can't send and receive messages?
Truly is a bummer.

as long as they have the Limited Provider VIP, (whichbyou have.

Might be the whole PM system was down. Or something is wrong with your account. Use the "contact us" button and ask admin direct.