I did some more testing and installed an older server version on the laptop (1.4.18 / May 16, 2014).

Problem non-existent with this older version and clipboards are also shared correctly now.

For reference sake, version without mentioned issue can be downloaded from:

http://synergy-project.org/download/free/