Sorry to hear that.
The tests really are so unreliable.
We tested DD for eggs 3 times (2 blood, 1 skin)... all were negative even though she had previously reacted to them. The last allergist smirked at me because I kept asking them to test it- "see, no egg allergy."
So I finally gave in an did an egg trial. We had really minor reactions, but only after eating them for a few consecutive days; no reaction if we just ate them once in a while. So I put them back into our diet on a rotation, since they're such a great source of nutrition. Then we went back and got another skin test (last month), and it was really
positive for egg. And then a couple weeks later, DD got into the grocery bag on the way home from the store and cracked a couple eggs into her lap and she was covered in hives within about 15 minutes.
All the while, she had been eating straight hard-boiled eggs with no issue. But I guess eggs are one of those things that some people can tolerate when it's well cooked, but be severely allergic to when raw. So the allergist said we could have them in baked goods (where they would be really, thoroughly cooked.)
Not that that works for everyone, but did the doc say you could try them in baked goods, or avoid altogether? Have you done a RAST for the eggs as well? That might give you a totally different answer than the skin test (although the skin test is probably more reliable.)