Si después de eliminar completamente los lácteos, el problema te perdura intenta cambiar de dieta a algo más "bio", almenos durante dos semanas, mucho de los alimentos que tomamos tienen un montón de conservantes, colorantes y demás químicos léete las etiquetas de todo lo que compres, evita cualquier guarrada de esas (los E-xxxx) a ver si mejoras. Yo tenía muchos problemas similares a los tuyos y ya no tomo lactosa y me vigilo un poco(no todo lo que debería) los alimentos con conservantes y he mejorado bastante.
Ojalá no sea nada y en breve estés bien.