We report measurements of the magnetic penetration depth in single crystals of Sr2RuO4 down to 0.04 K using a tunnel-diode based, self-inductive technique. We observe a power law temperature dependence below 0.8 K, with no sign of a second phase transition nor of a crossover predicted for a multiband superconductor. A power law dependence suggests that the gap function has nodes, inconsistent with candidate p-wave states. We argue that nonlocal effects, rather than impurity scattering, can explain the observed T2 dependence instead of the T-linear behavior expected for line nodes.