There's new video evidence Nolan Wells was not aboard his friends' boat when it was being towed from Horn Island ... which backs up what two witnesses told law enforcement -- Nolan was still on the island after the boat headed home.…