正しくは皆さんのおっしゃる通り、「お伺いさせていただきます」や「伺わせていただきます」だと思います。 細かく言うと「伺う」と「いただく」で二重敬語になるので、「伺います」で正しいのですが、前の二つに違和感を覚える方はほとんどいらっしゃらないと思いますので、現代では正しいと言えます。 どこがどう間違っているか、ですが、この「伺う」という言葉は、名詞形である「伺い」に接頭語「お」をつけることはできますが動詞形に「お」をつけて「お伺う」とはできません。 例のメールは動詞にこの「お」が付いているからおかしいのだと思います。