Definitely don't expect 9V PP3 batteries to provide any appreciable current - measure the current the arduino+shield needs both on transmit and idle, and work out the capacity you need. Rechargeable NiMH AA's go upto about 2.5Ah whereas PP3 might be only 0.1Ah with high internal resistance.