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.