Exchange 2003 Log files not flushing

I just deployed Exchange 2003 on Server 2003 R2. I am using the latest version of Backup Exec and have installed the agent on the box. When I do a full backup of the exchange store, the Transaction logs are not flushed. The log files are just piling up. I have the latest updates installed for all software.