Kitchen Devils are not very good knives, and neither are those sharpeners.
For Kitchen knives, personally I prefer Carbon Steel Sabatier-style knives. Note that Sabatier is just a 'label' nowadays, and doesn't necessarily denote quality. Carbon Steel knives are difficult to find but take an edge much better than Stainless.
For proper sharpening, I use a waterstone, but I realise this is a bit poncy, and more expense than most would want to pay. For instance, a Spyderco Sharpmaker is pretty good for sharpening, but not much shy of =A350. As an alternative, learn to use a cheap oilstone and get them properly sharp to begin with.
Once a good knife has been properly sharpened once, in ordinary kitchen usage I find it's only necessary to keep the blade 'topped up' by using a kitchen steel. I recommend you find one of those and learn how to use it (easy). I haven't needed to re-sharpen my knives in over a year of daily usage. I steel them probably every second or third time I use them.
(I have a 'well-regarded' Global Stainless Steel knife as well as the Carbon Steel ones. The Global doesn't take a good edge and needs sharpening, as opposed to steeling, more often. I think they are vastly overrated)
It is of course possible that the knives are being abused whilst your back is turned... that wouldn't help.
here's a long article for your enjoyment:
formatting link
HTH J^n