This is no longer true. The bad news is that account is FOREVER LOST! The good news that you can get another Steemit account… The shitty news is that it isn't free, but you can have it faster than you would get through the official site.
Alternative Sign-up Services
SteemConnect allows you to create a new account instantly, simply by paying the account creation fee. However, using this service requires an existing Steem/Steemit account (your personal account, a friend, or family member). Therefore, it is quick and great for creating additional accounts for yourself, family or friends. A detailed SteemConnect Sign-up Guide can help you get started.

AnonSteem allows you to create an account by paying the account creation fee, plus an additional fee for using their service. AnonSteem does not require you to have an existing Steem/Steemit account. They accept STEEM, Bitcoin (BTC), and Litecoin (LTC).

BlockTrades is similar to AnonSteem, it allows the creation of an account anonymously. Their service fee is 1 STEEM. BlockTrades does not require you to have an existing Steem/Steemit account. They accept BitShares coins, STEEM, Steem Dollar, Bitcoin, Dash, Dogecoin, Ethereum, Litecoin.

All three services are safe to use. They do not require any email or phone number verifications.

NOTE: When you do not signup via steemit.com, in the event of a stolen account, you must contact the service or person who created your account to assist you in the recovery.
I used BlockTrades and had an account ready in a matter of hours.