We experienced the same problem when we wanted to introduce our own
prefix'es ('ppp:username', 'login:username', etc.). We solved this by
modifying a standard rlogin deamon to strip the prefix, and then using
this deamon on a special port.
Sverre Hjelm, EUnet Norway