We had a similar problem with a SQL 7.0 database. If you've ruled out disk space and size restrictions, are you running log backups? There is a known problem...