Though, I can see Apple's wiggle-room still. The image talks about rejecting a 'binary'. The boilerplate text, rejecting a 'version'.
So picturing myself seated on Apple's (self-interested, self-serving) mental furniture, they may interpret things as: "We've rejected a version, and rejected a binary, but the app itself is still (and perpetually!) eligible for further consideration."
Further, even playing by Apple's own semantics (which I take strong issue with), there's clearly an "Application status" called "Rejected". So even if they were to suddenly become nihilists and apps are never rejected, that's not consistent with what the iTunes Connect interface actually says, which (IANAL) I presume is legally actionable with respect to what constitutes an official Apple communication.
As for e-mail rejection notices, they can be a little weasley. Here's the operative sentence in a rejection I got from Apple:
> We've reviewed [app name] and determined that we cannot post this version of your iPhone application to the App Store because [reason].