The following will run an Exim daemon on port 26, staying attached to the console and printing lots of debug:
exim -bd -d -oX 26
Then telnet to tcp/26 instead of tcp/25 and test as you had been.