> join reports nothing. The man page tells some magic about the need of 
> sort if -t is not used, but using -t gives the same result:

The man page says that when specifying -t, sort(1) must be invoked
without -b; sort(1) is still required for both cases.