My suspicion is that you've enabled the 32Gb clip jumper.
This causes the drive to report itself to the BIOS as a 32Gb drive. Windows looks at the BIOS and goes "32Gb, right, let's make a partition". Linux looks at the drive, and goes "hang on, there's more space than that..."
Pull the drive and look at the jumpers on the back. One of them should be a 32gb clip jumper. Pull that off, and try again.