Why did high A+T content create problems for the Plasmodium falciparum genome project?
The sequencing technologies that were developed in the last 20 years have a range of optimal use at an average A+T/G+C rate. Both highly AT-rich and GC-rich regions are complicated to process by the different sequencing technologies. Each technology has different ranges of usage, but to name one, Illumina technology prefers sequences in the middle range. If you try to sequence an AT-rich genome with the Illumina standard protocol, you will sequence an incomplete genome, the fragments of which are not a perfect reflection of the original complete genome. Other technologies claim to be completely unbiased to nucleotide content. Pacific Biosciences is one of them, and people seem to agree on that claim, after having analyzed the data that is produced by their machines. Oxford Nanopore Technologies claims that they have almost no biases, but as of today (2012-06-13), there is no confirmation of that by external analyses. 

Beyond sequencing problems, the software used to assemble and annotate the sequences may also be prone to errors in AT-rich and GC-rich regions. But many of those problems stem from the incompleteness of the sequencing.