I too had troubles getting Mythic Beasts DNS to work. So like you I setup my DNS at 123Reg. Took a bit of fiddling of the SPF records but MX toolbox does validate well now so it is possible. Thanks to a tip from @Anahata a while back I used https://www.mail-tester.com/ to test and used its tips to configure my records.