Sometimes I've had trouble preseasoned or pre-marinated tri-tips. The seasoning can break down the outer layers of the meat too much and make it start to fall apart.

Seems like it turned out well for you though.