Two Androids, Five Months: Pain Points

Overall, the phone is decent enough. But there are a few things that drive us all up the wall:

• Missed calls. You may call the phone that is next to you on the table, hear the rings, and then the voicemail prompt, and watch the phone do absolutely nothing. Missed call is not registered in the log, either. Never had this with any phone before, including two Blackberries.
• Late IMs. Sometimes, it takes up and beyond 30 minutes to deliver an instant message.
• Dropped IM Sessions. For no reason, without movement, the IM session gets terminated with "Lost connection to the server", no matter whether it is a WiFi or a Edge connection. Google, take a note - if I opened the IM session, I expect it to stay open no matter what happens to the rest of the world.
  
• Spontaneous Reboots. Sometimes triggered by ToggleWifi and Toggle Settings on turning WiFi off, but I don't blame the apps - there must be a race condition in the Android API that is not quite covered - even the stock settings changer can reboot the phone. Sometimes the reboot is truly spontaneous - arbitrary actions cause it.
• Ignored Custom Ring Tones. The correct ring tone will be used in about 50% of calls received. There is no statistically significant correlation with anything that may make the phone ignore the custom ringtone and use the default.
• Dying Background Applications. Applications like Missed Call, while being very useful, cannot be relied upon - they die for no apparent reason (don't explain the intricacies of memory management to me, I know them and don't give a damn, fix the realtime scheduler).
• Lack of Real Time Response. A phone is not a laptop, it must be instantaneous. Make it real time.

UPDATE: Corrected information about spontaneous reboots.