Why do I feel sick?

[Leah_G16]

Six months ago I started feeling  queasy which was kind of like excessive hunger and was normally relieved for a short time after eating. A couple of months later it got worse and my stomach felt as though it was trying to detach itself and jump out of my throat and this sensation could last for days.
These past two weeks have been the worse, I am waking up in the middle of the night feeling sick to my stomach and a horrible dry/sticky sensation in the back of my throat, after about an hour it passes and turns into excessive hunger. I am also experiencing softer than normal stools.
Throughout the day it varies between being ravenously hungry and feeling as though I could puke.
I also belch a lot and 90% of the time it gets stuck in my throat and sounds like a frog (my boyfriend thinks it hilarious).
My Doctor said it sounded like my stomach was producing too much acid so I now take Lansoprazole twice a day along with Gaviscon when I need it, but I don't think it's working.
I have had numerous blood tests, everything for things like cealiac and H Pylori came back negative.
However, 3 days ago I seen what looked like a worm in my stool. I have compared what I saw to images on the internet and the resemblance is uncanny! But I'm worried that it was a coincidence because my Doctor has never even mentioned worms!
Please help me shed light on what is happening to me :( :(