I found the problem.. but it is very strange.
Anything 488MB and lower will upload with your App. Any higher it will cause an error.
It seems your program *thinks* that if it exceeds 500,000 KB it reacts as if it's 500MB, but it is only 489MB.
Could you confirm if same happens to you?