Have you read John Briere's work? Your question reminded me of an article of his that I read recently. He talks about preverbal assumptions, and if I recall, he talked about how those assumptions are hard to change. I believe his point was they were most effectively changed by showing (through new relationships), than by verbally telling. It might be worth looking at...
http://johnbriere.com/stm.htm