Thank you, this was indeed the problem, i didnt choose legacy (program was very helpful by not telling me what to choose and putting the wrong choice first, this is what pisses me off with software everytime). Anyway it would appear that it worked, i sent 0.001 bitcoin from bitstamp and now im waiting for it to appear. Then i will try sending it. If this works, this is going to save me a lot of money.
Segwit it's not the wrong choice. It is actually the best one, since fees are cheaper and it helps the Bitcoin network. BUT... many services are just lazy and take forever to implement support for it. Most big companies already support Segwit. The "Legacy" option is only the "right choice" if you need to use these "outdated" services, since this address type has full compatibility.
Sorry for sounding noobish but .. how safe is this ? I dont know why i feel safer when im using bitstamp/binance, now i just use a computer program
You mean the Electrum wallet? Very safe. Everyone that gets screwed using it are people that made mistakes and didn't follow the basic rules for being safe. A few tips:
1. ONLY download Electrum from ELECTRUM.ORG (triple check the URL!!!!).
2. Verify the signature of the file to make sure what you downloaded is legit. It's not hard and there is a tutorial
here.
3. Any questions or worried if something is legit or not? Create a thread here and let people help you.
4. Do NOT download random stuff from the internet.
5. When copying an address to send coins to it, paste it and then TRIPLE CHECK it to see if it's the right address. Some malware in the internet change the addresses you copy to malicious ones.
6. Do NOT send your private-keys or backup seed to ANYONE.