I was prescribed melatonin for a sleep complaint some years ago and noticed no detectable improvement: I didn't get to sleep more easily, wake up less during the night, or feel more refreshed in the morning. What might explain this?
Too low of a dosage for your body's tolerance level could explain it.
Full essay: http://www.gwern.net/Melatonin