It depends on how you view appreciation. When the name Paramore gets tossed around, most people think "commercial, radio friendly, scene, female fronted band". If you asked someone to described a "typical" Paramore fan, they would probably described a young "scene" girl. I think they're under appreciated for their musical integrity and talent as a rock band. I feel as if a lot of people just pass them over and view them as some fade or flash in the pan. I think they're criminally under-rated in that aspect. They're a great rock band.
Well in that sense, I agree with you. Brand New Eyes really is a brilliant rock album.