SEF Advance 2008 (1.5.7) and Mtree Search Pagination (2.0.8) combo does not work

I have just installed a fresh Mtree 2.0.8 (latest) on fresh Joomla 1.5.4, and found Mtree Search Pagination does not work with fresh SEF Advance 2008 (latest 1.5.7). It works with Joomla built-in SEO on and SEF Advance 2008 off, so I wonder if this incompatibility problem may be caused/fixed in Mtree or SEF Advance 2008?

Instead of displaying listings, it displays the error:
"Your search does not return any result. Please try again."

I don't have Mtree so please contact Mosets first, or send the access info on mail and I will take a look.

I have emailed access info to you yesterday. I hope you could help find a solution. Thanks in advance.