Hi. Welcome to justanswer.
Here are the list of top cordless phones available with messaging capability. You can check them out and see which one suits you the best.
For your Gigaset phone, try resetting it to factory settings.
The instructions are given in the attached image.
Hi, just checking in. How did things turn out?