1). try to run vlc from console and post the error message here
2). same like above, but I myself prefer using XMMS. Try to install it first to see whether the problem persist.
3). using installer dvd? if you do partitioning correctly, you could just reinstall all the system without losing your data.