Nadja don't generally seem weird to me - more warm and fuzzy, especially my favourite 'The Stone Is Not Hit By The Sun...'. This one seems weird because of the vocals, I think.
NP - TARDIGRADA - Vom Bruch bis zur Freiheit. Excellent album by an excellent band. Also warm and fuzzy.
I think they just keep getting better.