Interesting. I was obligated to listen to the last album, and was pleasantly surprised, but hated them prior to that.
The last one wasn't flawless, but was at least a real metal album. I don't remember hating the vocals too much.
I'll give this a listen at some point.