Got my Echo earlier today.
Just like Fire TV Stick, it was horrible to get it to work out of the box.
Got on Amazon Support Call and I was suggested to disconnect and reconnect.
After reconfiguring, all issues got sorted out. It got connected to Amazon Music and started responding properly...