I have the same problem, New out of box MK808BT. after downloading OS update it gives a Failed due to disc space error. I have emptied the cache, deleted all non essential diagnostic and service apps, added a 32GB micro SD card
still won't upgrade. supper infuriating, 4 hrs to get the first thing that you are supposed to do to work and still nothing