get_bookmarks filter not supplying query argument (wp 3.1)

By default add_filter() instructs WP to only pass first parameter to your hooked function. If you want more you need to specify that (and priority which comes earlier and defaults to 10):

add_filter( 'get_bookmarks', 'samiconductor_sort_links_by_order', 10, 2 );