I believe that schematics at http://arduino.cc/en/Tutorial/ArduinoISP and http://arduino.cc/en/Tutorial/ArduinoToBreadboard are wrong (the Arduino -> plain chip on breadboard). I tried to make this programmer and I found that the pins MISO, MOSI and SCK are reversed in the diagram.
Currently it is:
Arduino Pin 13 -> pin 17
Arduino Pin 12 -> pin 18
Arduino Pin 11 -> pin 19
I think you must have counted the pins wrong. There are 28 pins so with #1 on the lower left, #14 on the lower right, #15 on the upper right and #28 on the upper left. From #15 you count up toward the left. #16 has no connection. #17 is connected to D11 as you say it should be. #18 is connected to D12 as you say it should be and #19 is connected to D13 as you say it should be.
Do you have your chip rotated 180°? Then #15 would be on the lower left and your wires would have to cross to keep 17, 18, and 19 connected to D11, D12, and D13 respectively.