Its almost impossible to send coins anywhere..
All my transactions get rejected by the network
Strange. I have just tested sending between my wallet on my Ubuntu VM and my main Windows wallet and the coins are there in the time it takes me from pressing send to switch to the other machine... not confirmed of course, but they appear almost instantly. I take you are SURE you're sending between the latest wallet versions?