See, there is a problem when it comes to ldso and libc. When you upgrade to libc6 it removes the old ldso so it tells you that you need ldso too. The problem is that when it sets up libc6, it removes your newly installed ldso! You need to install it AGAIN to make sure everything is in place.