A cables a cable, so either it operates the release arm or it dosen't, with an assistant pressing the clutch see the release arm moves, if not then the cables wrong.

However as you say gears can be selected with the engine off AND with it cooled down I would say possibly a linkage problem etc or possibly clutch problem.

Martin