I wouldn't be too worried too fast.
Depending on the test done, dog vaccinated for lymes can show false positives. And, just because a dog tests positive only means that the dog has been exposed...or infected. It doesn't mean that they have the disease or will ever show symptoms:
Your Pet and Lyme Disease