Nice find. There definitely seems to be an algorithm that requires a certain intensity in order to get Exercise credit for Walking. You can apparently get around that algorithm by using an "Other Workout" or an "Elliptical Workout." Those apparently bypass the intensity algorithm.
What I don't understand is why the software doesn't apply the same algorithm before awarding credit for simply walking around.