--- apt-0.8.10.3+squeeze1/apt-pkg/contrib/strutl.cc	2011-04-15 11:30:33.000000000 +0400
+++ apt-0.8.10.3+squeeze1/apt-pkg/contrib/strutl.cc	2011-08-09 20:35:17.000000000 +0400
@@ -273,7 +273,8 @@
    string Res;
    for (string::const_iterator I = Str.begin(); I != Str.end(); I++)
    {
-      if (strchr(Bad,*I) != 0 || isprint(*I) == 0 || 
+      if ( (strchr(Bad,*I) != 0 && *I != 0x7E) || // not tilde
+      isprint(*I) == 0 ||
 	  *I == 0x25 || // percent '%' char
 	  *I <= 0x20 || *I >= 0x7F) // control chars
       {