Autenticarse con sesiones

[banyuken]

Uso sesiones en una página que estoy haciendo, en la que te autentificas y entras en zona reservada. Ok, pues mientras el usuario está en ella, se guardan sus datos en un archivo temporal de sesión, creado por PHP. Ok, hasta ahí bien. Lo pruebo en mi casa, bien. Lo prueba un colega mío en su casa, bien. Lo pruebo desde una máquina Linux, desde el Konqueror, y pasan cosas extrañas:
a) Me intenta colar cookies al autenticarme. Yo no las envío. ¿Quién lo hace?
b) No me deja entrar, y del mensaje que me da se saca en conclusión que el problema es que las variables de sesión que debieran haber sido creadas al verificar que el usuario y la contraseña son correctos no se crean. ¿Por qué no lo hacen?
Se rumorea que existe una especie de proxy maldito, en ADSL timofónica; es la línea que yo tengo. ¿Creen ustedes que puede ser por eso?
Agradecería mil sus respuestas a mis interrogantes, aunque sean puros castilletes en el aire.
Gracias, un saludo,
Banyú.