I'm a native English speaker and I was born and raised in the US (specifically the Pacific Northwest), and "shame" isn't weird at all.

It's used to express disappointment – with or without blame.