libmsrpc3.so can't open shared object?

libmsrpc3.so can't open shared object?

I get this error when trying to open xbmc (after fresh install ubuntu):
miguel@miguel-SATELLITE-U500:~$ sudo xbmc
/usr/lib/xbmc/xbmc.bin: error while loading shared libraries:
libmsrpc3.so: cannot open shared object file: No such file or directory
I've been digging around and I found this library is from samba. Samba is
installed and working fine in ubuntu:
miguel@miguel-SATELLITE-U500:~$ whereis samba
samba: /etc/samba /usr/share/samba /usr/share/man/man7/samba.7.gz
Any guess?