Installation order
Download the client first, create a new UIN, then enter the credentials in QIP or Jimm. This saves time because you already know which login and password belong in the client.
Common setup mistakes
The usual blockers are enabled proxy, wrong port, nickname entered instead of UIN, or old credentials from the closed official ICQ network. On phones, also check internet profile and Java permissions.