So, I believe I may have solved the issue. After getting a different error stating I had 'increased security' this particular account, I realized I needed to turn on/update my 2-step Authentication in Google. I went in, deleted the old randomly generated key and generated a new one. I entered in THAT code and it worked just fine.
I hope this works for some of you, who might be having the same issue.