The offline mode of steam is incredibly round-about and annoyingly implemented. Its by far the worst feature of the service. My advice to get it working properly is to log in to steam normally, then switch to offline mode. You can do this by bringing up the main steam window, clicking on the "steam" tab, and then selecting "Go offline"

The next time you start steam it should then default to offline.