Oh yes, we've had issues with tampons before. Luckily Tatum never picks foreign objects up off the floor anymore but when she was a puppy, she got into the bathroom trash can and drug some used tampons out. It looked like she had killed a few mice or something when I got home. NASTY!
And one time our toy poodle ate a folded up panty liner that was wrapped in tissue paper. I didn't even know it until he threw it up. Talk about a nasty surprise!
I hope your baby can get the problem solved naturally and you don't have to go for surgery!