I had around 8 gig of space left on my 16G touch, I added one album using apple lossless and it shows as taking up about 3G of space when I click the folder in windows it shows the size as about 500mb.

Can you not delete it and try and put it back on again and hope the problem never occurs again.