I know you already said you replaced it but just for future reference....get yourself a digital multimeter. Charge the battery to 100% then let it sit overnight and check it with the meter. If it is 12.4 volts or less replace it. A good fresh fully charge battery should be 13.0-13.1 volts and as they loose life they spiral downward in voltage. A battery that is 12.4 or less has lost most of it's useful life and is on fast track to death. Best to go ahead and replace it then and not get stuck on the water or be out there trying to pull start, which is not good for todays newer motors as they need the reserve power to run high pressure fuel pumps and on-board computers. IMO every boat owner should have a multimeter and learn the basics of using it. It will also help you run down trailer lighting problems, boat switch issues and other gremlins. I won't be without one.