The way i solved was by altering the web service to receive 2 parameters instead of one.
like this:
public void receivePicture(Pic picture, byte[] image){
}
where picture is the information i need about the image itself and image is the actual image file.
I know this is somehow a hack and not exactly the good solution i was looking for but it works.