Not much to offer without more details.
Does the server see the request (it should be in the logs) and refuses to reply?
Does the server reply but for some reason the client doesn't accept the assignment?
Are all the clients on the same subnet (e.g. there's not a 'Mac network' and a 'PC network' with links between them)?