I thought it didn't work at first, too. It works fine now though.
It does not upload photos you already have on your phone when you first enable instant upload.
It starts uploading fresh pics you take after.
Also check what your setting is for uploading pics. I have mine set to upload only when a wi-fi connection is available.