Sounds like a fuel delivery problem. You have not said that you used the primer bulb as specified in the owner manual - if you did not prime it, this could explain all of your symptoms. If you did prime it correctly, it sounds to me as if there may be a problem with the fuel pump diaphragm (between the fuel tank and carburetor). If it is new you should be able to have the problem dealt with by your mower dealer.
