Weired. I use apt-get update & upgrade on my N800 and it works flawlessly. Before I reflashed (wich I did not because of anything broken, but to start on clean as I learned a lot by making mistakes) I was using red-pill mode and I think I had no problems with apt-get.

And I have added all repositories from http://www.gronmayer.com/n800/repos/