Kind of an old topic, but it could help someone out there.
I had the same problem after selecting another way of ordering the apps. After some shouting, cursing and smashing some buttons, I got it to stop by long-pressing the menu button. This way the keyboard appears and the "building exact app size" dialog disappears. After that, you can change the "ordered by" again.