I take it you're using microsoft office for your documents? It turns out that iCloud only backs up documents from Apple's iLife suite, not office docs, that's why it won't upload them.