I have a free shipping price rule which is configured like this:
Try again if the rule is applied and let us know.