This is the behavior for all titans, player and AI. Titans come back at the level they were destroyed at. They do get more expensive and take longer to build once they gain levels.
The AI does not get experience faster, but harder AIs can train more capitalship levels for credits. This does not affect titans however. Chances are your AI was fighting another AI who was just feeding the titan.