You sure it's a complete rebuild? Nothing has inserted a row? It's not doing an incremental build? The behavior is pretty consistent from what I've seen. But then, if it's a complete rebuild, why do you need to reseed the identity value at all?
"The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood"
- Theodore Roosevelt
Author of:
SQL Server Execution Plans
SQL Server Query Performance Tuning