I started new character and really annoyed that as soon as I sneak into hostile area character is immediately getting locked into combat and all enemies know where character is. Happens all the time. Anyone experienced this?

Foot steps travel check out the stats on some of the MAELSTROM they hear you unless running silent or mod silent.

Nope, it was happening on every "Hostile area" as soon as you enter it while in sneak mode when enemies are way far (I can see that they since few times before giving up on that character I reloaded and pinged the area). I think that character got bugged so I started another character (fortunately it was just right after the Heist mission where I've got fed up on this) and another character seems not to have this issue so far...