I went through the same thing. eggs were one of the first things I tried when I went on soft foods. The 1st 2 mornings were fine, but then every time I ate a scrambled egg, I got that rock in my stomach feeling and was nauseaus. Right now I have an egg aversion. However, I have been able to eat an over easy egg with no problem.
I'm 8 weeks post op, and don't really want eggs anymore. Just the thought of them is yucky right now. I used to eat them all the time, so it's a weird feeling. Several other foods gave me that same feeling, but it's gotten better each week.