Never mind found the answer myself!
RSA Encryption standard uses PKCS #1
Best library to use is pidCrypt, nothing else worked for me!
https://sourceforge.net/projects/pidcrypt/
the idiots on the other end failed to let me know that that RSA Public Key was meant to be base64 decoded too before encrypting the DATA before sending.