Does 1.5.6-r2 work with USBtinyISP?

Did you install the tiny cores in 1.56 r2? 1.05 and 1.56 are two different IDE's...

Doc