Lotus programs (the client Notes and server) use a special port for communication: according to some docs it is 1352. According to my experience, running Notes under Wine requires a corresponding service known by the system.
Adding these line to /etc/services helps:
lotusnote 1352/tcp lotusnotes # Lotus
lotusnote 1352/udp lotusnotes # Lotus
Run Lotus Notes under Wine, try to connect to an example server already present in the adress book.
Added in setup-2.2.0-alt1