I had the same problem when I lived in Madeira, I think the only way is to take the toilet bowl off, away from the floor, you will find that the bowl is blocked with rubbish you cannot get out by poking it, I must point out, I am not a plummer, and I did it.
Alan Marchant
March 2010