Pues sí;
es normal que la memoria del teléfono se siga llenando aunque las aplicaciones se pasen a la tarjeta SD.
Creo que es porque aunque la aplicación se guarda en la tarjeta, se sigue escribiendo en
/data/dalvik-cache, con lo que cada vez queda menos espacio;
como dicen arriba soluciones como link2sd son de gran ayuda;