Hoy me he entretenido (por no decir tirar media hora de mi vida) en probar todas las versiones desde la 1.1.8 hasta la 4.1.2 (actual y mas reciente mientras escribo este post) y todas han funcionado hasta la llegada de las etiquetas V 3.5.3 es decir que la ultima versión funcional (en mi caso) es la 3.4.0, de esta en adelante se congela al procesar la foto tras meter filtros hasta que acaba reiniciándose el terminal el 100% de las veces.
Por si a alguien le interesa dejo el enlace de descarga para la versión 3.4.0 de Instagram:
http://instagram.uptodown.com/android/descargar/38950