'mssfix' sets an upperbound on the TCP Maximum Segment Size , which is a TCP tuning feature that is passed onto the kernel level.
The main difference between the users LAN and the server LAN is qos - is it possible to disable qos on the server lan as well and see if that solves it?
OpenVPN itself is currently not qos aware, but as you're using 'tun' I would not have expected any problems there; in 'tap' mode it might have been different....
Another thing to try is to add
passtos
to the server configuration , provided that it's Linux/BSD based.