UPDATE!
The quick session timeouts were resolved over the weekend.
Reindexing has completed and Search should now yield correct results.
Stickied posts are now only listed on page 1, allowing more posts on subsequent pages
The issue with external links is still being worked on so they redirect appropriately.
Updated themes are still on the agenda.