I have had mine removed as well, many years ago. I found if I over do it on dairy products or high fat content I have the same pain and discomfort as when I had my gallbladder. So watch what you eat and that will probably take care of it.
I heard that you can get gallstones even after gallbladder surgery
I would say no it's not normal. I also had mine removed a few years ago and have'nt had any problems. Does this happen after you eat certain foods? Did your Dr tell you to stay away from fatty, fried foods? You should probably make an appointment to see your Dr. Remar