Is your LBS the authorized dealer you bought the bike from? If not, that sounds like either they're pulling a fast one on you or simple incompetence. If they are one and the same, I'd raise the warrantee issue. Yes, those cogs are wear parts. But what they are telling you doens't happen that fast unless you really work at it.
Ben