Hello Again!
 
The patch that I had used (when I had initially installed the Lucky Patcher) recently stopped working for me.

You know the initial popup, after installing Lucky Patcher, asking to disable it, worked until recently and it looks like there's no option available to reapply that specific patch for disabling it again.

Just to clarify, I had not reinstalled the Play Store. It's the same one since before the patch was applied.

I've got a feeling that it may be tied in with a recent Services Framework that was pushed by Google.

Thank you very much for your time, support and understanding with this!