Phones shows registered but asterisk CLI shows not registerd

Hi, finally i have installed asterisk on fedora 6 and configure three sjphones for the same.one phone is registered on the same pc where i have my asterisk server is running and the other two phones on a different pc but it is in the same lan.
On the phones it says the phone is registered but in the asterisk CLI i get an error for the following two phones though it is registered.

The phone where the asterisk server is running is registered successfully and the same shown in the console also, but the other two phones on two different pc is also registered but in the console i get the following error message.

“Registration for ‘santest@10.1.1.177’ timed out, trying again (Attempt #10)
[May 23 18:27:56] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘lakshmi@10.1.1.160’ timed out, trying again (Attempt #10)”

Pl see my console complete info and do the needfull.

*CLI> – Got SIP response 405 “Method Not Allowed” back from 10.1.1.177
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.160
– Registered SIP ‘deetya’ at 10.1.1.161 port 1000 expires 120
[May 23 18:24:55] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘santest@10.1.1.177’ timed out, trying again (Attempt #1)
[May 23 18:24:55] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘lakshmi@10.1.1.160’ timed out, trying again (Attempt #1)
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.177
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.160
[May 23 18:25:15] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘santest@10.1.1.177’ timed out, trying again (Attempt #2)
[May 23 18:25:15] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘lakshmi@10.1.1.160’ timed out, trying again (Attempt #2)
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.177
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.160
[May 23 18:25:35] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘santest@10.1.1.177’ timed out, trying again (Attempt #3)
[May 23 18:25:35] NOTICE[18816]: chan_sip.c:7177 sip_reg_timeout: – Registration for ‘lakshmi@10.1.1.160’ timed out, trying again (Attempt #3)
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.177
– Got SIP response 405 “Method Not Allowed” back from 10.1.1.160

Note - The first three lines on the console shows the three phones on three different host.

Hope anyone can help me in this regard.
Thanks in advance.

How you are configuring softphones with asterisk. Post the details