Don't use the SuperSU from market, it can not update binary. Just install dualrecovery and flash SuperSU zip linked in first post.
Try running Easy Root Tool again.
This is the first time i rooted my Xperia Z1. I just followed the procedure in the first post.
Can you please tell me how to flash the SuperSU. ?