Cobrar Cheque nominativo banco extranjero

He realizado una venta de unos enseres por internet y el pago ha sido mediante cheque nominativo del banco Bnp Paribas, el importe incluye el pago del transporte y asciende a 1350€, tras llevarlo a la entidad donde tengo cuenta me dicen que no lo aceptan porque supone muchos riesgos y gastos, ¿qué debo hacer? Tengo cuenta en Ing y temo que me den la misma respuesta. ¿Puedo cobrarlo en una sucursal de Bnp?