Hi Joscelin.Trouwborst,
Ideally you will not be able to defragment a drive if there is less than 15% free space.
Try to free up space on the drive you are trying to optimize to about 20% and then then try
to optimize the drive.
You can also analyze the drive before optimizing.
Heres some beyond the basics information when it comes to Optimization
http://windows.microsoft.com/en-US/windows-8/optimize-hard-drive#1TC=t1
http://windows.microsoft.com/en-US/windows-8/improve-performance-optimizing-hard-drive
Please get back to us for further assistance.
What you suggested make sense, of course, because it's too obvious. So, it was not an expected answer from a Microsoft expert. Like always, non-Microsoft people find the problem and, in most of the time, solve the problem. I really don't know why you people from Microsoft are doing here because you all are lost in everything.