Did you do an integrity check on the downloaded iso before creating the boot media? I once had weird and unexplainable errors when trying to install debian and only after a stress overload I got the idea to check it and found out it was corrupted, so I downloaded again, checked again to confirm it was good that time, and proceeded normally.