contrary to popular belief 12v is not the true potential of a battery, a fully charged bat should be reading right around 12.6v, at 12.0v the battery is at 50% of it's potential. so what i would do is charge it up and do a load test, but sounds to me like you've got a bad bat.
__________________
|