First, make sure you have adequate backups. If your hard disk is failing this could be a sign. If it is Apple can replace it, but you must back up your data before approaching the Genius Bar.
It is very basic, but be sure to read all the way to the end including the reference to run Disk Utility. The idea is sound, unfortunately Apple forgot to include any information in the linked document. Here is a useful one: Repair a disk using Disk Utility. To do this you must start your Mac from the Recovery System or Internet Recovery.
It is likely you have installed a few programs, some of which may not be fully compatible with Lion. If this is possible and you are interested in determining what you may have installed that could be contributing to this behaviour, read on:
Apple Support Communities contributor etresoft wrote a very useful app to quickly gather certain system information that may help point to a cause of this problem. Go to his website, download and run EtreCheck:
Etrecheck will take a moment to run as it collects its data.
Copy and paste its output in a reply. Do not be concerned about anything that says "Problem" or "failed".
EtreCheck was designed to remove any personal information (such as your computer's name and serial numbers) but if you see anything that looks like an email address or any other personal information that should not be divulged to others, please delete or obscure that information when you post the reply.
When you are finished with EtreCheck, quit the program. It occupies very little space, and you can keep it or drag it to the Trash as you wish.