The thread title says that a factory reset isn't working, but your post indicates that it did indeed fix the problem. Am I misinterpreting this? A factory reset will fix most basic problems that may plague a kindle.
If you want to install 4.1.1, you can do so manually from here:
http://www.amazon.com/gp/help/custom...deId=200774090