I'm at a loss. So far as I know, titanium is inert. Do let us know what you determine, however.
One thing that makes me wonder is electrolyte depletion. I had that experience when I processed silver that had an excess of platinum metals included. They formed a hard coating around the anode, so hard it was difficult to scrape off. As the silver content declines, the cell started co-depositing palladium. I'm not suggesting that that is your situation, but if your electrolyte is lacking in silver, the electrons will deposit what ever is at their disposal, or so I think.
You may gain some insight by dissolving a small amount of the darkened crystals. That's how I used to determine if my silver was pure. The slightest trace of copper would be exposed by testing with ammonium hydroxide. Should you elect to follow up, use more silver than you expect to dissolve, so you can consume all of the nitric. I found that the solution would clarify by taking to a light boil, keeping it covered with a watch glass. Solution color would generally shift from a pale green to a pale yellow color as the gasses were liberated. If the color remains slightly green, that's a fair indicator that you have been co-depositing copper. That's what I expect may be happening.
Any sulfur included?
Harold