Complaints that Apple’s App Store algorithms are broken, often returning nonsensical results for highlighted categories like ‘New’ and ‘Hot,’ have finally caught the company’s attention. Phil Schiller yesterday responded to tweeted complaints by Mozilla’s Lisa Brester and Screenshot++ developer Wesley Dyson.

Both drew attention to the fact that highlighted app categories in Canada and other countries (th0ugh seemingly not the U.S.) were filled with a whole range of similarly-named apps, and that apps whose names put them at the top of alphanumeric sorting remain in the ‘New’ category forever …

The issue isn’t new, being the subject of a Radar bug report dating back almost three years. That report was listed as ‘closed/behaves correctly’ by Apple. However, Twitter users posting screenshots to illustrate the extent of the problem appears to have succeeded where the bug report failed.

Phil Schiller, who took on responsibility for App Stores in December from Eddy Cue, tweeted that the issue shouldn’t be happening, and promised to investigate.

Schiller took action recently to ensure that the Best New Apps section was refreshed more regularly, and said that further changes were on the way.

You can follow on Twitter or join our Facebook page to keep yourself updated on all the latest from Apple and the Web.