After you change the Limit Preview Size setting in Aperture's Preferences, existing previews are not changed, even if you choose Images > Update Previews.
Changing the Limit Preview Size setting does not mark existing previews as out of date. In order to force existing previews to be regenerated using a new size setting, select the desired images, press Option and choose Images > Generate Previews.