Pues no sé si tendrá qué ver, pero si tu consola estaba activada como la primaria de la o las cuentas que no tienen PS Plus, prueba primero a desactivarla de todas ellas. Luego desactivala y reactivala de la cuenta con PS Plus y prueba a ver si te deja jugar con las demás. Si todo va bien la vuelves a activar en las cuentas sin Plus.
Es un suponer mío, pensando en qué puede explicar que a unos les funcione y a otros no.