Basically true. Unfortunately, "love God" can mean quite a lot of different things actually, depending on what part of the bible you refer to... which, as far as I can tell, is responsible for a major part of all those problems.
If you adore Jesus for being such a kind and peaceful role model, you can be said to "love God". But if you, say, stone an adulteress to death, you are doing what God supposedly told you to do via the OT, so aren't you "loving God" that way too? Yes, it has been said in the NT that the two commandments you quoted replace all the OT ones... but then, in another verse Jesus says that "I have not come to replace but to fulfill" or similar (I don't have that verse memorized, but I trust you know which one I mean)... so what course to take?
The tough questions a christian has to face, sooner or later...