Nevermind, I solved my problem by going through a series of automated customer service to get my key re-activated. Was so stressed out I forgot how I even got to automated customer service, haha.
I'll take this as a lesson to stay away from pirated games tied to Xbox PC.
Also, to answer your question @sizzling, I got it from Kinguin.