After changing my Apple ID Netflix is gone

I can't get Netflix or Hulu Plus to connect through either one of my Apple TVs. I can't figure out how to reestalish my subscriptions with my new Apple ID. I have tried restarting, turning everything off, resetting router etc. I unplugged everything and replugged in. I'm at a standstill. The message I get for both is essentially the same through Apple TV: Netflix (Hulu Plus) is currently unavailable. Try again later.

I did get my podcasts to reappear and all my movies and TV shows, it's just these two subs.

This has been going on since I changed my Apple ID, two days ago. I thought it would resolve itself but no luck. Any ideas?