Remove upload filesizes will be the same as the normal upload for that account type. If it's not starting it may be that the cron isn't setup correctly. Can you run it manually via SSH, does it then work?
Also check that it's not a refresh issue with the theme, i.e. try a full browser reload to see if the file is actually being processed.