Accurately measure pressure with Arduino board

that deviation may be caused by the analog reference. :\

Like it was said before, get an external AD... try getting one with low part count to make it simple to use. A 16 bit AD will probably give you 15 to 14 usable bits, so it will be far better than what you have now for the precision of your sensor.