It seems that if there is any significant amount of change (new data) in the Exchange database before the incremental backup, the backup will take a lot longer than if a full backup was done on the database.
The link here says that it will be better in Backup Exec 2010
http://seer.entsupport.symantec.com/docs/315545.htm, but I think that maybe it isn't.
Turning off GRT to "fix" it sounds like a bad idea.