For what it's worth, several people have reported that platinum plugs have caused problems with their Aveo and better luck with regular copper and/or Iridium plugs.

It might be worth getting some...