You've already started in the right direction by testing the outlets and the breaker. You have verified that there is power, you just need to continue to isolate the problem. There are two common things that might be wrong. First test the outlets not working if you haven't already hot to neutral and hot to ground. You may have a loose neutral also.
Next you need to find the other outlets and junction boxes on that same circuit. You can do this by turning off the breaker and finding all of the outlets not working under this scenario. Try and mentally visualize the outlet closest to the outlets not working. You are looking for a loose, burnt or broken connection in the boxes prior to the outage. See picture for clarification.
Do you see what I am trying to get at? If you do find the problem and while you have the boxes open you might as well go ahead and pigtail the outlets. That way you only have one outlet stop working and that will make it easier to locate. See picture.