So, you already have IOS61, you don't need to download or update it.
Do you have IOS58 already installed? (maybe you don't know)
If you have IOS58 on your console, what you need is to reinstall the homebrew channel.
download the hackmii installer and copy the boot.elf in your /apps/hackmii/ folder
SD:/apps/hackmii/boot.elf
then go to HBC and launch hackmii installer.
select "install The Homebrew Channel", and it will now reinstall the channel to use IOS58 instead of IOS61.
If you don't have IOS58:
I don't know why your IOS_58 installer failed, but it should work with HBC 1.1.2
If it doesn't work, you need to use NUSD program to download IOS58 from nintendo's server and pack it to Wad.
Then use a Wad manager to install the IOS58 wad.
Then reinstall HBC like explained above.
Did you setup your computer to block updates from nintendo ? (OpenDNS or router or proxy)
If you block updates, you can't download the IOS files.