What does it mean when your ps3 says it doesnt have enough memory?

Obviously it means there is not enough space! I don't have anything on it! No pictures no nothing and it says this! I've only had it a month. It's the 160 gb. I was streaming a movie when this happend