I have an Altima (2008) model and sounds like the same problem I had, which was not rectfied by the service. Suggest you check the brake fluid, as this was the problem in my case - and just needed a top up.