The panel configuration is stored in gconf. Try these commands:
gconftool --recursive-unset /apps/panel rm -rf ~/.gconf/apps/panel pkill gnome-panel
Hat-tip http://www.watchingthenet.com/restore-panels-in-ubuntu-back-to-their-default-settings.html