What happened is that the meta-data for application preference is often lost when a file is downloaded, and the OS decides which association to make.
I have a StuffIt .bin sitting right next Toast .bin, each with the correct icon, each opens to the correct app...