Battery Question

I just bought a brand new Exide deep cycle battery and it will not charge above 75% on my battery/trickle charger. I did leave the battery hooked up for a couple of days after I returned which did drain it. I'm not sure if it drained it completely. I just can't believe that this could happen after one use. If anybody has any expertise in this area I would appreciate the advice. Thanks