I recently brought in my ring to get re-sized. The jeweler took it but called me back a few weeks later saying they couldn't do it, no explanation. I thought maybe it was because they couldn't do with without messing up the inscription on the inside but when I took it to another jeweler they informed me titanium rings cannot be re-sized. However, if you purchase from one of the bigger retailers you can bring your ring back, pay a small "re-sizing fee", and get a new ring in a different size. Unfortunately, I bought mine online so this doesn't apply to mine.
I have two choices then: buy a new ring or like the jeweler suggested "eat some more".