WOW. I am an idiot. For the record, "data services" is no where to be found on my ROM (and trust me, I've looked everywhere). But I just realized that the sense link to my FB account was in my contact card and updating my password there fixed everything.
Thanks everyone for being super patient with me
