Oriented comes from orient, which means to align. Orientated comes from orientate, which means to turn to the east.

That's a compellingly neat theory, which unfortunately is completely unsupported by OED -- which would have them synonyms, in all the important meanings.

Peter