While they are very close in meaning, not everything that is complex is complicated and not everything that is complicated is complex.

Complicated imbues a sense of difficulty and struggle. Something we labor.

Complex imbues a sense of wonder and discovery. Something we solve.