Hola Marta. Entiendo perfectamente tu frustración, a mí también me pasaba al principio cuando empecé a cocinar puré de patatas de manera casera. El problema principal por el que queda esa textura klijosa o pastosa suele deberse al almidón de la patata.
Cuando utilizamos herramientas eléctricas como la batidora o el procesador de alimentos, las cuchillas rompen las células de la patata de forma muy agresiva, liberando demasiado almidón. Ese almidón es el responsable de que adquiera una consistencia similar al pegamento.
Para evitarlo, te recomiendo seguir estos sencillos pasos la próxima vez. Primero, intenta usar un pasapurés manual o un tenedor de toda la vida, ya que tratan la patata con mucha más suavidad.
Segundo, es importante elegir el tipo de patata adecuado y asegurarte de no trabajarlas en exceso. Por último, añade la mantequilla y la leche templadas poco a poco, removiendo con una cuchara o varillas manuales sin prisa. Verás cómo con estos pequeños cambios consigues un puré suave y esponjoso. Espero que te sirva de ayuda.