I recently setup a new Server, I was having trouble logging into the django admin. It kept telling me I didn't have cookies enabled. The problem, it turns out, was a conflict between php5 and mod_python.
The temporary solution to this is to disable 'mhash' in your php.ini, then restart apache.
I think a bug has been opened with Ubuntu on this and hopefully it will be sorted out shortly.