What a mess!
If you wish to use the Linode nameservers for calf.be, you need to make this change at your registrar (perhaps
www.alfahosting.be). When you register a domain, the registrar typically provides you with a set of nameservers you can use (like ns3.thefasthosting.com and ns4.thefasthosting.com), or you can opt to use your own nameservers, like the ones Linode provides (ns1.linode.com through ns5.linode.com). You currently have things configured to use your registrar's nameservers (ns3.thefasthosting.com and ns4.thefasthosting.com) instead of Linode's nameservers. If you wish to use Linode's nameservers, you need to specify them as the authoritative nameservers for your domain, which is in some separate part of your registrar's web interface than the one you're currently using.
Instead, what you have done is to create NS records on the registar's nameservers that indicate the nameservers for calf.be are actually the Linode nameservers, while leaving the registar's nameservers listed as the authoritative nameservers for the domain. So when someone wants to look up one of your DNS records, they are told that ns3.thefasthosting.com and ns4.thefasthosting.com are authoritative for the domain, but when they ask ns3.thefasthosting.com or ns4.thefasthosting.com for the DNS record, ns3.thefasthosting.com or ns4.thefasthosting.com tell them that the Linode nameservers are actually the ones they should be asking. Ideally, when someone wants to look up a DNS record, they should be sent to the Linode nameservers directly, bypassing the registrar's nameservers completely.
Essentially, when Craig asks about calf.be, he is told that Adam knows about calf.be. But when Craig asks Adam, Adam says that he should go ask Linda instead. But should Craig believe anything Linda says? According to the registrar, Adam is the person who knows all about calf.be, after all. What we want to have happen is that when Craig asks about calf.be, he is immediately told that Linda knows about calf.be (and Adam is never mentioned!).
So anyway, figure out in your registrar's web interface where you set the authoritative nameservers for your domain, and change them to the Linode nameservers. Do not create NS records in the same area of the web interface that you add A and MX records.
You do not need to maintain A and MX records on both your registrar's nameservers and on Linode's nameservers. In fact, once you change the authoritative nameservers for calf.be to the Linode nameservers, you might no longer have access to the section of the registrar's interface that allows you to set A and MX records (since you're supposed to do that at Linode now).