Hi,
You are making the crucial mistake of being lazy and not following instructions. I'm assuming you are new to OS development, which means that failing to follow instructions will lead you into trouble like this countless times. I'm assuming you are following the
Bare_Bones tutorial on the wiki. Allow me to point out some of the errors you've made because you were lazy and didn't read the instructions and assumed things you didn't know.
The first mistake you made was failing to give crucial information when you asked for help, such that you didn't build the toolchain yourself. At first your problem looked like something entirely else than it really was.
The second mistake you made was being lazy and not compiling your own cross-compiler, which is a valuable experience that will help you further in your osdev career. Instead, you decided to download the the unofficial prebuilt toolchain that explicitly stated that they were not supported or they might not even work.
The third mistake you made was not following the instructions from the Bare Bones tutorial that told you to get a toolchain that targets 'i586-elf', but instead you downloaded a toolchain that targets 'x86_64-elf'. I'm assuming you are using a x86_64-linux-gnu system and you thought the 'x86_64-elf' toolchain was the single one that ran on your 'x86_64-linux-gnu' system, but the desired 'i686-elf' toolchain you really wanted (i586 vs. i686 doesn't really matter for most purposes) also runs on your 'x86_64-linux-gnu' system. The result is that you are using a compiler that produces the wrong kind of machine code (x86_64) instead of the 32-bit x86 code that the Bare Bones tutorial boots using GRUB, i.e. your kernel will never boot with this configuration.
The fourth mistake you made was when your unsupported toolchain broke (failed to find a dependency), you didn't realize the toolchain was unsupported and that you should not have been lazy and just built the i586-elf toolchain yourself.
The fifth mistake you made was substituting in x86_64-elf-g++ instead of the i586-elf-g++ stated in the Bare Bones tutorial. This will produce you a 64-bit multiboot kernel, however GRUB and multiboot are buggy and you cannot boot such a kernel with GRUB (and because x86_64 requires paging on, I'm not even sure it can be theoretically done with multiboot being silly). If you tried to boot the kernel, you would get a weird error message and we'd likely be having another such forum topic because you picked the wrong compiler target. You
can boot x86_64 kernels with multiboot, however, but it requires a few trick that are not covered in the Bare Bones tutorial. I don't recommend doing a x86_64 kernel until you get some basic experience with osdev work and feel confident understanding the necessary methods to boot such a kernel (you'll have to enter 64-bit mode manually and trick GRUB into loading the 64-bit code as if it was 32-bit code). If, however, you are applying such tricks and feel confident in the process, please mentally optimize away all my mentions of you using the wrong target.
I realize that the Bare Bones tutorial doesn't explicitly enough tell you which target to use, I'll be sure to improve it in a minute to help others not make the same mistake you made.
So, to sum up, my advise is to not be lazy and take the time to learn and appreciate building your own cross-compiler and to take the time to carefully follow instructions. You should also not download and run randomly built programs, as they could easily contained malicious code, and might not even work. After all, the time spent building a cross-compiler is nothing compared to all the time you'll spend having fun coding and debugging your operating system.