Additionally, the receiver, knowing that the message is transmitted instantaneously, would know that it was sent exactly when he receives it.
This is where I believe most physicists get confused (and I'm a cosmologist, so I know the usual thought process).