Ok, i found the cause of this error.The link /usr/lib/gcc/x86_64-linux-gnu/4.1.2/libgcc_s.so points to a shared library named /usr/lib/libgcc_s.so.1 which does not exist.
I checked here http://packages.debian.org/cgi-bin/search_contents.pl?word=libgcc_s.so.1&searchmode=searchfiles&case=insensitive&version=testing&arch=amd64 and it says that the library does exist in the package. However this is plain wrong.
Where can i find this library? Constantine