Since someone already answered this question, I'm just going to quote a post by @PVminer here (100% credits to him):
I just created a new segwit wallet but my new address start with bc1*************** and not with 3*********
Why?
This is a native segwit standard (so called bech32 address using P2WPKH) but this is not yet supported by merchants or other wallets. The addresses starting with 3 are P2SH addresses. They can specify many things, including segwit embedded inside P2SH (P2SH-P2WPKH). I figured out how to create such a wallet in Electrum (use BIP39 seed and m/49'/1'/0' derivation path) but it may be better to wait for some more official tutorials.
Unfortunately, segwit wallets are not standardized yet and there might be problems with importing/exporting keys between wallets.
The address is valid but not yet supported by many Blockchain explorers and services with an address validator (e.g: Blockchain.info, Blockcypher...)