Strength doesn't effect how much you block, it just helps negate some of the damage when you successfully block. Your block rating on your shield is only thing that determines how often you block. I rolled with 18 strength at one point and never got a block failed.