Before this I had errors with the include files not found. I wonder why you did not see that without headers installed.
I did but I got your error too and I did not try without verbose output.
Where did you install the headers? I put the headers in .../arduino-1.0.5/libraries/stl (e.g. /arduino-1.0.5/libraries/stl/list for "#include " That seemed to follow the pattern that the built in libraries followed.
That's not a standard Arduino library so you cannot install it in the libraries folder. As I wrote, I installed them in "hardware/tools/avr/lib/avr/include/" (I have a Linux system, your path may vary).