Progressive aspect implying "unplanned" or unexpectedness when used with "always"
Solution 1:
Let's try some other verb phrases
-
I always eat fish and chips at the mall.
-
I'm always eating fish and chips at the mall.
-
I always read a magazine at the mall.
-
I'm always reading a magazine at the mall.
-
?He always speaks into his phone at the mall.
-
He's always speaking into his phone at the mall.
I find the 5th example above quite strange, though with the appropriate intonations, it's possible to make sense of it; but the last one is unexceptionable. Of the other two pairs, each makes a distinction, but I don't think it's the same distinction in each case.
So, while those sentences may have those senses for you, rest assured there will be others who don't perceive them that way. Individual habits are formed individually.