IPhone 6 Plus :: Can't Send Texts From Other Devices Anymore

I'm using an iPhone 6+, a Macbook Pro with retina display and an iPad 4th gen. I got the texting on the mac set up once the updates came out and it worked beautifully. A week ago, all I did was change the password to my apple id, logged back in and now I can't text from my macbook or my iPad. I've logged out and back in a million times, changed my network settings, double checked I'm logged in on all devices, I've used both my original apple id with my @yahoo account and with my @icloud (honesty, I don't even know where the @icloud one comes from, I only use my @yahoo to sign in), and there's just nothing. I'm hoping theres something I can do besides a factory reset on both.

Info:
MacBook Pro with Retina display, OS X Mavericks (10.9.1)