Even if you had a gallbladder out you can still get stones that form from the bile the liver produces. The gallbladder was just the storage sac that the liver dumped the bile into so it was the usual culprit for stones and pain. I've also had my gallbladder out and I try and eat a diet low in fats so I can prevent bile dumping. It's really terrible. To quote a website about gallbladder surgery:
"One of the side effects of gallbladder removal can be the dumping of bile which is now not as easily regulated and can send someone running to the bathroom immediately after eating. A more common side effect is a decrease in the secretion of bile. If the bile produced by the liver becomes thick and sluggish, painful symptoms and bile stones can occur. Bile stones can form in the liver as well as the gallbladder. One woman had her gallbladder removed only to end up back in surgery again two or three days later where they found stones in the bile ducts of the liver causing her a lot of pain."
So if you're still having pains in generally the same area. Get an ultrasound to check for stones in your liver or ducts. You also may need to drastically alter your diet to prevent bile sludge in the future.