from what i have read on other forums, that email IS a normal thing, since they do not have them in stock yet.
probably nothing to worry about.
as far as ordering your Note in an AT&T store, i have yet to read that anyone has been able to do that.
myself, i drove around for 75 minutes on...