dmauch, You might be experiencing something called "RAM Creep". It's where one or more modules have become improperly seated. To check, disconnect iMac after shutting down, lay it on a towel or on a bed display down, open the RAM door on the back, take out the DIMMS, and reseat them. close up the Mac and see if those memory messages go away. RAM creep can be caused by improperly seated RAM, or the process of heating and cooling for them to come loose. Also, keep in mind, if you've upgraded your RAM to a third party manufacture, and it's NOT the stock Apple RAM, iMacs can be extremely sensitive to damaged, or incompatible RAM. If you are using Apple's Stock RAM, and reseating doesn't fix, I would make a genius appointment and have them check for bad RAM. You could do this at home with diagnostic tools, but it depends on how down and dirty you want to get in diagnosing your problems.
Also, if you're iMac is under warranty, while testing the RAM yourself at home, won't void the warranty, taking it in should get you a free RAM replacement, if it's damaged.