Issue resolved by making sure that the right Nonce was used. Tip for those who encounter this in the future, use your mobile phone. I tells you whether the Nonce you are trying to use is out of sequence. I was trying to use my laptop all this time, obviously I used the wrong Nonce.
Mod/Admin, you can mark this issue as resolved if needed