Reading Small voltages

Have you also connected the ground of your amplifier supply to the ground of the arduino?