Get the other chap to send you a screen shot from his online banking page.
I would have thought it'd show the cheque leaving and where its gone to.

Bare in mind to the banks its all paper. Theres no such thing as 'money', its all just numbers in a machine.