UPDATE: This question and its answers should no longer be recommended to anyone reading this. Android no-longer recommends HttpClient (read: deprecated), and instead
Don't create new HttpClients; this will clear the cookies. Reuse a single HttpClient.