Hold on. I think you will love debian-bases systems more than Fedora.
I have one question. I just doubt, if, during installation, did you select not to format any partition (especially the one which has /boot in it ) ?
This could have added extra grub kernels and I think you may be trying to boot through some other kernel. Did you try to boot through all
the different grub kernels available ? to check if one of them work ?