This is how the rest of the Internet (not using your nameservers) attempts to look up that name (output is from
dnstracer -s . -o -4 dns4.clicplus.com):
A.ROOT-SERVERS.NET [.] (22.214.171.124)
|\___ m.gtld-servers.net [com] (126.96.36.199)
| |\___ dns1.clicplus.com [clicplus.com] (188.8.131.52)
| \___ dns2.clicplus.com [clicplus.com] (184.108.40.206)
|\___ l.gtld-servers.net [com] (220.127.116.11)
Start with a root name server (the nameservers for
.) to find the name servers for
com.. Then from one of those servers, the nameserver for
clicplus.com.. Then ask one of those nameservers for
dns2.clicplus.com. (Actually, each nameserver is asked for the full name, but except for the last one, just returns a "go ask that server" response).
You have two big problems (currently—maybe some of this is from backing out the change after it didn't work):
You need to tell the gtld-servers about your other DNS servers. dns4 is missing; presumably dns3 should be there as well. This is done via your domain name registrar. If you log in to their website, there should be a place to set DNS servers for your domain. In addition, since the DNS server is under your domain, you need to register the server IP with your registrar, this may be a second step.
dns1 and dns2 do not know about dns4 (they say it doesn't exist). You need to make sure to have both
AAAA if using IPv6) records for all of your DNS servers in your domain. The same zone must be loaded on all of your nameservers. Typically, with BIND, this is done by having one master server and the others all transferring the zone from it.