@Eputt,
If it were me, I'd go back to the doctor. Not trying to alarm you but these sort of symptoms seem pretty intense (to me). I'd insist on more diagnostic tests. If you can't get an answer, find another doctor.
Prilosec (generic name is Omeprazole) and other PPI (proton pump inhibitors) work/works for many people with reflux. Others may need different meds or stronger dosages. Of course, your problem may be more than just reflux (an ulcer..etc.) or something else in addition to reflux.
I'd not want to suggest anything more as I'm not qualified (e.g. hiatal hernia..etc.) but telling your doctor about these serious new symptoms seems the best path to your getting relief.