This is kinda how I felt when they told me I don't have any food allergies, but I'm allergic to cats. I was like WHAT.
Maybe you have the enzyme or whatever that they test for, so the test comes up negative, but something else in the milk upsets your stomach?