Hi,
it appears that [[Special:Contributions/Timwi]] loads relatively quickly. However, if you choose a namespace in which I have very little contributions (e.g. Image talk, Category talk), it takes ages to appear. This leads me to believe that a relevant index is missing on the DB table?
Timwi