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.