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'