this is really something really annoying about aptitude, if you run:
 aptitude search linux headers 
it will make an 'or' search...to perform a 'and' search, which I need 99.9% of the time, you need quotation marks:
 aptitude search 'linux headers'