К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x
Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.
Такие обороты, конечно, лексически избыточны, но сейчас широко употребляются в официально-деловой речи. Они носят оттенок канцеляризма, поэтому лучше избегать их употребления в обычной письменной и тем более устной речи.