Open /administrator/components/com_easyfaq/easyfaq.class.php.
change:
$query = "SELECT * FROM #__categories WHERE parent_id = $catid AND section = 'com_easyfaq' AND published = 1";
to:
$query = "SELECT * FROM #__categories WHERE parent_id = $catid AND section = 'com_easyfaq' AND published = 1 ORDER BY " . $params->get('cat_order');
That should do it.
Excellent - that solves the problem for me!

Thanks for the quick reply!