Hey Mario have you tried fewer columns? Do you truly need all of them? I've been able to download that number of rows, but where the system seems to choke is with a high number of rows AND columns.
If you truly need all the columns, maybe try only showing 8-10 columns at a time, download it, add in more columns, download it, etc. Might need to vlookup it to stitch things together.