For desire Z you have to mount /system manually in recovery before flashing the zip!
Thanks! That worked I thought I had tried it already, because I read about having to do this for the Desire HD, but I was mistaken. Sorry for the same question again.