The second thing we tell them is to make sure their address is validated. Which is great... unless not being able to receive the validation email is the thing they are complaining about. :)
Should we somehow tweak the beginning of that FAQ to somehow convey that we understand that the validation email might be the very thing they are having trouble with? Just a question at this point, I have no suggested alternatives yet.