Just last night I started having this problem with dselect. It fails when running the INSTALL. apt-get works fine, provided I don't use the dselect-upgrade option. Any clues?
Reading Package Lists... Done Building Dependency Tree... Done /usr/lib/dpkg//methods/apt/install: line 41: 7398 Segmentation fault $APTGET $OPTS dselect-upgrade Some errors occurred while unpacking. I'm going to configure the packages that were installed. This may result in duplicate errors or errors caused by missing dependencies. This is OK, only the errors above this message are important. Please fix them and run [I]nstall again Press enter to continue.