Hmmm...maybe Pacific Rim? Typically I don't pay much attention to movies until after they release, so I don't often get misled. However, Pacific Rim I pretty much tossed aside as a Transformers/Battleship clone until I realized that it was a del Toro movie and it ended up being really good.
A little bit with Godzilla too. I heard a lot of people complaining about how little Godzilla was in the movie, but I found it to be paced really well, and while the characters weren't the most compelling, the movie flowed well enough for me to enjoy it more than I expected.