Traffic was heavily backed up Monday afternoon in the East Bay after a tractor-trailer caught fire near the MacArthur Maze, authorities said.