I think the problem is fixed.

After installing MAMP, I removed the standalone installation of MySQL. It has a preference pane also. Once that was removed all of the icons reappeared. Go figure.