Ok, I figured it out...
The problem was some incompatability between OSX Safari and Skydrive. I tried using Chrome and it works fine!
I can upload up to 1000 pics at a time, so not sure if there is a size limit too. Since I only care about being able to view on my phone, I checked the resize...