As stated above there is a clone called Firestopper. I am sure it won't be long before this version is banned as well by Amazon. From what I read all they have to do is add the new app name to their "blacklist"
Do yourself a favour and take 5 mins and read/watch a tutorial on how to install...
My assumption is that there was an update to IkonoTV which reverted the icon back to the original.
I've read that with the new fire OS 5, any sideloaded apps will display in the apps (or recent, can't remember) sections. Hopefully we won't need Ikono any longer.
All I can tell you is to Google the name of the repository. There will be LOTS of info to help you out. Unfortunately I don't think discussing this repo is allowed here. I could be wrong but just google it and follow the steps.
Check for things around that pi that could be causing interference with the wifi signal.
Is there a cordless phone/base, baby monitor etc around that device? Is there a wireless device (mouse/keyboard) plugged into that pi??
My friend is having this same problem with his rpi 1. Haven't figured it out yet. We've changed power supplies, added the HDMI safe mode code into the config file, tried the HDMI boost setting in config file and no luck yet.
I plugged in my Android box into his TV and it did not...
I'd also check your power supply and I'd recommend something with at LEAST 1amp.
Also, I would personally recommend using Raspbmc (OSMC) for the 256MB pi. I don't know why, but I haven't been able to get any recent releases of OE to work properly on a 256mb pi. I use OE on all my 512mb pi's...