Looks like I spoke too soon. Seems they made stealing a lot harder in the latest patch.

Even at level 4 my rogue thief is unable to steal from merchants without getting caught. Sometimes he can talk his way out of it, but only rarely.