No dock + desktop background flashes with gray
Sometimes when starting notebook, the dock disappears and background picture start replacing with a flashing gray background. no application can work in this situations: i.e. if I try running console or terminal from the spotlight, they won't run. The only way is to restart the machine: I have to go to recovery (by pressing option while starting up) and "verify disk". No error is found and no repair is needed. But, when I restart normally after this, everything looks fine. However this whole episode would happened again in another random time (a couple of days). Pretty frustrating. This happened after upgrading to Mavericks, but not immediately after that. Any similar experiences/solutions?
MacBook Pro Mid 2012
8 GB RAM- 750 GB HDD
OSX Mavericks 10.9.4
MacBook Pro, OS X Mavericks (10.9.4)