Yep. One of the 'random encounters' is that if you steal from someones house and you're not caught, they can send bounty hunters after you to make you pay for stealing from them.
Oddly enough though it only happens if you're NOT caught. How the hell they know who it was I have no idea.
I got 3 hired thugs sent after me by Acolyte Jenssen (A frikking priest!) for stealing. It was tough, but afterwards I paid a visit to Mr. Jenssen. let's just say he'd better healed himself instead of those weaklings.