Installation (not downloading) of texlive-bin-2015_1 is very, very slow. It's a big package, but I've done this on this same machine (2.5 Ghz AMD dual-core processor, 4GB, 7200 rpm disk, / on an ext4 file-system) with Arch (configured similarly) in far less time.