Kind of sounds goofy but I've seen more than a few MAF sensor installed backwards that will cause the same problem, make sure it's in correctly and if it is then what your describing does sound like a faulty MAF sensor. Login to read more.