I also had a lap chole and a lap nissen at the same time. For about 2-3 weeks after the procedure I too had severe pains that felt like someone was stabbing me with a giant knife.
The pains I felt were in my abdomen not my right side. Had no pain at all there.
I called my doc and he seemed to think that it was muscular pain from the stretching of the muscles by the scope and other instruments. He also seemed to think that it was compounded by the fact that I only took two weeks off work.
My advice is to call your physician and let him/her know what's going on. Best of luck to you.
Nursing News