Is it a good name brand battery? (Yuwasa, or Diehard)
in my shop, I've seen a bunch of bad batteries right out of the box. Wal-mart, Advance Auto, Chief auto, and Interstate are some of the worst.
Before blaming the battery though... put it on a charger, and make sure it has a good, full charge. Most new batteries need a top off charge to bring them up to full, and since a jetski normally sees a bunch of start/stop cycles... depending on your riding habbets... it may have never gotten a full charge from riding around.
Last thing... are you sure your ski is charging? I'd give the battery a charge... start the ski, and see if you are getting about 13.5v at the battery.