From what I've found on Google, it might be an IPv6 issue. If you're out of things to try, I suggest setting your router to IPv4 only.
1st gen Echo has older hardware than any other Echo devices. It kind of makes sense. But if you do try my suggestion, please report back on what happened. I'd be interested to know.