well, not everyone. Some of the passengers saw him on board. Maybe they spread the word about Wall-e before the captain said that. 
Ah, yes, that’s possible (the announcement thing). Thanks for pointing it out.
I’ve got more “complaints” of a sort, but don’t get me wrong; it’s an excellent movie. My favorite. All movies have problems, though.