+2  A: 

Under Scala 2.8, I get

scala> a.map(x => (x._1,x._2 + 1))
res0: scala.collection.immutable.IntMap[Int] = IntMap((1,2))
Dave Griffith