Not impossible. Are you required to use a proxy by your ISP? Sometimes that will interfere with the connect/send/receive unless you adjust your ethernet shield settings for a proxy.
edit: Insure you are not using an ip that is already being used by another device. That will cause connection problems.