The first sets of alternate costumes were actually included on the disk, requiring no downloading. You only purchased a key to unlock them. This new set is the first that are not included on the disk, requiring full download and a patch to get them to work properly.
More details on how this works have come to light via Andriasang. Get the full scoop after the jump!