People in my family have heart murmurs (my extended family) and it meant nothing. As others mentioned, it sometimes showed up - sometimes didn't. I have a friend who when she had an operation, it showed up, and then never again.
If you're not satisfied with the care from your current doctor, the best thing to do is to get a second opinion.
However - my advice is this. Go back and ask questions. Usually, people don't ask enough questions - then they get home, and go on the internet and get confused. Call, make a follow up appointment, and make a list. Do that before deciding they are not the doctor for you. The more you switch around, the more complicated it gets.