I think what people have a problem with is that yes, this record is a little bit more pop-ish then Muse's previous work - and I think thats why people are afraid to like this track. There is nothing wrong with the track - musically and lyrically its sound. I think a lot of people just don't want to accociate themselves with something more "mainstream" or what people class as pop music - cause they consider themselves hardcore rock fans.
Ive listened to the track a couple of times, heard it in total about 5 times now. I think its an excellent track. The verse sections of the song are completely different to what they have done before to a degree, the chorus is what I would class as typical Muse. The layered vocals, dirty base riffs, the high vocal ranges - all Muse's traits.
If the album is of this quality then I think its going to be a big sucess. Just because something is different, doesn't mean its bad!