There is one place on my route to school where I ride on the wrong side for a few hundred feet before I can cross over to the correct side. Maybe you just caught them making a strange transition if roads are awkward.
Or maybe they just ride on the wrong side...