I have the 7 GB free, 20 GB purchased, plus 200 GB free via the purchase of a Surface, yet the desktop app says I am out of space.  I can upload directly via the website without issue, although that defeats the entire purpose.

I have the same problem on two Windows 7 laptops.