Well, before when I compressed the 4 files, open the RAR and looked at the compression ratio, the 500mb file (yes I compressed that file with 3 other files initially) was at 0%.
So it seems (I might be wrong) that the file just isn't compress-ing. Oh, and it's a video. Divx format.