In order for a Berakha (blessing) to be considered a valid blessing, it must include G-d's Name and Kingdom (Shem Umalkhuth). If it only does not contain G-d's Name, or mention of His Kingdom, it is still invalid. Not only that, but if even just the word "Ha'olam" ([King of) the world) was skipped, the blessing is invalid, because saying "King" without adding "of the world", is not considered mentioning G-d's Kingdom.
In all these cases, the blessing has to be recited again correctly. The problem is that if G-d's Name was mentioned in an invalid blessing, then His Name is considered to have been uttered in vain. As such, after one said an invalid blessing with G-d's Name, one must say the entire Pasuq (verse) of, "Barukh Shem Kebod Malkhutho ..." after it.
After one says the verse of Barukh Shem, on account of having recited G-d's Name in vain, one must recite the entire blessing again, together with the Shem Umalkhuth.
(See Shulhan 'Arukh 214:1. Kaf Hahayyim, ibid., 3)
Reciting Bracha incorrectly