We have found that when this happens restarting tcp will generally resolve the issue.
#/etc/rc2.d/S85tcp stop
#/etc/rc2.d/S85tcp start

Make sure that all telnet, ssh, ftp sessions are closed when you do this.
This procedure is faster than restarting the whole system.