I was often accused of walking "strangely", wlthough I certainly don't walk half as strangely as you do.
At least my arms swing allright. But I don't "roll" my feet as I'm supposed to. Other people don't just lift their feet from the ground when walking, but lift first the heel and then the toes in a continuous manner... which I can't get myself to do as excessively as I should. And I don't "roll" them onto the ground as well, I just... put my heel on the ground and the rest simply hits the street.
But one of my pairs of shoes helped to correct that a little, since they made a slapping sound everytime I did that. It annoyed me as well as others, so I took care to place my feet more carefully.
If I walk downhill, I walk toe-to-heel, although I noticed that other people do not. Tried to change it, but it feels uncomfortable.
I usually pace, it's a kind of automatic mode.I feel uncomfortable when walking slow.
When I run (and I hardly run, as it is not much faster than my walk), I prefer toe-to-heel. Running with using my feet as I should gives me a headache because of the impact if my feet hit the ground. Walking toe-to-heel makes me more "bouncy". Kinda like on a spring and way more comfortable.
As for my posture... as bad as always. I keep trying to fix that, but my shoulders just seem to raise themselves, and I tend to look to the ground and am all hunched up.