sorry for the late reply ... i think i know the solution ... i am using nokia n73me ... even i faced this problems and some other similar problems...
if you use nokia pc suite to transfer songs or for that reason any other data - what you need to do is:
after the transfer completes follow the following steps with the phone connected to the PC (pc suite):
go to menu -> tools -> sync -> pc suite
it will synchronize your phone with pc suite for the latest changes made.
after this, refresh your music player
Suggestions - i strongly recommend to avoid the usage of PC suite for transfer of music files and themes (some themes are installed on the phone but not shown later - rite?

- there is a trick for this also

)
use windows media player to transfer songs and arrange music folders and playlists ... nokia phones of this series supports windows media player for this purpose in a specific mode ... you must have noticed the 4 options when you plugin you phone to data-cord ... there is a windows media player option also ...
the best option however is to tranfer music files or any data directly in mass storage mode
i hope this post helps you ...
Thanks
