C/Visual C - Problema WinSock

Desarrolle un protocolo de comunicacion sobre TCP-IP para una aplicacion cliente servidor ( Server c, Linux Cliente c++ Winxx ), pero tengo el problema que al utizar una conexion telefonica, se presenta un problema de fragmentación de paquetes, he podido transmitir paquetes hasta de 512 bytes sin que se fragmenten.

El programa cliente maneja WinSOCK 2.0 y usa las funciones de sockets estandares, (Berkeley)

Y me parece que eso es todo lo que podrás transmitir sin fragmentación. Los sistemas operativoas traen por ahí definido el tamaño máximo de un paquete; búscalo en la winsock.h. El límite para Windows es, al parecer, menor que para Linux, por lo que si envías algo desde Linux a Windows y es mayor a 512, Windows lo fragmentará.
¡Suerte!