Are the church's problems related to culture?

Can we really say that we need to adjust our beliefs according to the culture we find ourselves in?

No - not really.

Here is a man I am proud to call my friend.
http://lifeabroadathandong.blogspot.com/2012/02/people-of-yangon-i-perceive-that-in.html

I'm reminded again that love without truth creates a vacuum in the church.

"Sanctify them in the truth; Thy Word is truth." John 17:17

"But speaking the TRUTH in LOVE, we are to grow up in all aspects into Him, Who is the head, even Christ." Ephesians 4:15

"And put on the new self, which in the likeness of God has been created in righteousness and holiness of the truth. Therefore, laying aside falsehood, SPEAK TRUTH, Each one of you, with his neighbor, for we are members of one another." Ephesians 4:24-25

Love appeals to our emotions. The Apostle Paul goes further and appeals to our understanding, our knowledge, what we have been taught.

Whenever someone stresses that "all we need is love" in the church, red flags go up all over my mind.

Ephesians Chapter 4 really addresses this.
Take a moment to read the chapter.