Yes I know that the updatedb command updates the database for the locate command, but I'm not sure if aptitude uses the same database. If you're confident it's not related, skip it
The way you described it, it makes sense that aptitude stalls. Aptitude doesn't know about packages build from source, unless you'd build it as a .dep package, installing it with dpkg. So, as far as aptitude is concerned, Apache is not available on your system. A possible work-around is moving your Apache setup out of the way, install the programs with their dependencies including Apache and replace the installed Apache config with your own.