Supongo que los puertos los tendrás abiertos correctamente, no?
A mí también me pasaba lo mismo que a ti. En windows iba con high ID, pero el lmule me daba ese mensajito, aunque me descargaba igual de rápido... la verdad que no averigué qué era...:-S
Salu2!