Mjdaul,
Unfortunately I don't have a Mac. I'm a humble Windows XP user ;-) so logically I can do nothing with what seems to be THE solution to my problem. Interesting enough, I can access the web even all icons have disappeared (the ipod thing is the only thing appearing on the top left). How do I access the web? I just send an SMS from another phone to my phone using a link (e.g:
http://yahoo.com). I open the message and here I am. Now, my question is: is there a way to fix the problem using the direct access to the web?
Now, within all this mess can I consider my iphone locked or is it really a bug? I bought it unlocked in the US that worked fine here in Switzerland till my 15 years old kid started adding applications (no weird things) and then wanted to change the theme. On restarting all icons were gone. Firmware version is 1.1.1 and no upgrade has been made with iTunes.
Thanks for any tip.