I was on my way to High Hrothgar from Whiterun and I noticed three Imperial soldiers, lying dead on the ground and stripped of all armor and possessions. Then I saw three people next to them wearing imperial armor, but they were not labeled as "imperial soldiers," just "soldier." The leader of the three, an orc, told me this was an Imperial area and off limits to travelers, then he demanded 100 gold. Obviously I refused to give them gold and I fight broke out, and I got to blast away at them with my brand-new fireball spell. I killed them all with the help of my follower Brelyna, and searched them, but none of them had any notes or journals or other significant items. It left it a mystery. I was near a Stormcloak camp so I assumed it was three stormcloaks who ambushed the imperials and took their clothes as disguises for some sneaky business. damn stormcloaks... Has this happened to anybody else?

I met them too, once. They beat the crap out of me, so I reloaded and havent met them since. But when I do it'll be so much payback...

It's bandits disguising themselves as Soldiers.

I have seen something simalar. I have found dead imperials and stormcloaks and an NPC with the name scavanger. I have even found the scavanger looting bodies. Most of the time the scavanger attacks me then quickly dies and I get all the loot.

The random encounters do enhance the travelling around Skyrim

I never got this one but I do get a lot of warriors calling me a milk-drinker and saying they'll pound my face into the ground they don't last long though.

That happened to me, and I had to run up a mountain after the archers.... so annoying.

I had that to i decimated them were they stood and put the armor back on them.

i put the imposters down, looked down on pity on the dead imperials, then shrugged and said 'Should payed more attention during training...' and walked away, leaving their corpses for the birds. considering i give honored dead a funeral (with fire), it is a good expression of my dislike for those three.