The path must be relative to wp-content folder.
Anyway, I think your problem is related with mine and others, or it is the same: http://xparkmedia.com/support/topic/cant-upload-images-within-gallerie-image-stor/
I that thread you can read that is a problem with permissions but checking the permissions doesn’t solve the problem for all of us.