Issue #736: Fix Alexa ID string validation

And further code abstraction/simplification or the verification string validations including nice error messages