Ubuntu accessing folders and files

I click on mp3 files and the orange music note icon turns into a white page with a fold on it. The file won't open.

If I click on a folder it says:

The folder contents could not be displayed. Sorry, couldn't display all the contents of "foldername".

It should be noted that this happened soon after I had problems with Totem Movie Player, which doesn't like it when I try to change the position in a music file.

It's hard to say which piece of software is at fault.

Update: I later decided to search around and found out this is actually a problem with nautilus