I'd like a solution to this too - I've read elsewhere that it adds in the footer rather than the head, and that's my personal experience.
My angle is that I want to add a custom stylesheet (for use in a child theme) after an internal stylesheet i.e further down the page. Using wp_head() would output the link above the internal stylesheet.
Moving wp_head() isn't an option
Just found this:
As of WordPress 3.3 wp_enqueue_style() can be called mid-page (in the HTML body). This will load styles in the footer.
Think it's a bug - enqueue_scripts has the option to load in the footer, probably very similar code and someone overlooked. Why would anyone want to load styles in the footer? (see above) Does the codex mean scripts?