Same issue here. Actually just posted another topic about it before I realized it was being discussed in this one.
Extremely frustrating - Alexa/Vera was working quite well for me before this last upgrade. Perhaps this is coincidental to the upgrade, but I'm skeptical.
I've now got a couple of worthless hockey pucks in the house (i.e. useless Echo Dots).