I've had to take more than one dog in to have an "obstruction" removed. It's amazing the things they eat sometimes.
I once heard my Doberman puppy crunching on something and thought he had gotten into some potato chips or something. Nope, he was eating a wine glass. Thankfully I was able to scoop it all out of his mouth before he swallowed any of it.
I hope your dog has a good recovery.