OS X El Capitan installation error: AMD-Action:authenticate:SP
The problem was that the old Mac did not have its date set correctly. 


Hold Option (ALT) + Command + R at Mac startup to start internet recovery
Going into Utilities &gt; Terminal starts the recovery terminal
Run date mmddHHMMyy - this solves the problem (date must be in PST!)
Run csrutil enable
Run csrutil clear
Exit the recovery terminal and continue OS X installation normally.


Here is the full step-by-step solution to solve the problem.