budulay:$ ls | grep libboost_iostreams-gcc42
that's what I have concerning the second library.
Can you post the output of "ls | grep libboost" from the /usr/lib directory?
From what I can see it's not a problem with the wesnoth package but rather with B3 SOHO not having the right symlinks(which should probably be bugreported), since the wesnoth package does not install neither it changes any libboost symlinks.("cat /var/log/packages/wesnoth-1.6.5-i586-1vl60 | grep libboost" returns nothing).
That is if I understand the problem correctly.
Would you mind mentioning this in the SOHO B3 bugreport thread(I would do it, but I don't have SOHO installed, therefore I wouldn't be able to give a good description, and answer any followup questions that might arise).