Are you sure you haven't made some kind of syntax error when running Bowtie after the trimming, or maybe there is something wrong with the format of the files after trimming?

Because, as you mentioned, cutadapt only removed adapters from a small number of reads, so you would expect at most a small difference in the number of reads aligned, and usually you would expect an improvement.