Bueno vamos descartando posibilidades, te has fijado que en el iTunes tengas activada la opción Sincronizar Música, esta opción te sale cuando conectas el iphone, suena algo bobo pero como dices que actualizaste al iOS4 igual y no esta activada.
Ahora bien te comento una experiencia propia...