I also had the problem with the symbolic links, and when I changed it to the new path all started to work again!
My /usr/lib dir is like this now

reise@htpc-linux:/usr/lib$ ls libvdpau* -l...