weird !
If you go to your site.com/admin/background_task_manage.php what do you see under "last run" column ? just to make sure your cron is actually working.
Otherwise i guess, setup a script to delete all files from tmp folder and i guess you can schedule it to run once every day... but maybe admins can help with better solutions if cron is working.