Same problem solved.
1. Changed the default Sharepoint content source to the path of an other sharepoint site (ex. intranet site), with no crawling schedule.
2. Added a rule that excluded all items in this path, to prevent crawling this site by accident.
3. Made a new Web site content source, now it was possible to specify the start addresses that earlier were not allowed to add.
4. Made rules for the pages containing the complex url's, and checked for 'Crawl complex URLs'.
Now the crawl log showed that these pages were accessed for crawling, but they were excluded from indexing.
5. Finally looked in, in Site administration > Search visibility. 'Allow this web to appear in search results' were checked.
Changed from 'Do not index ASPX pages if this site contains fine-grained permissions' to 'Always index all ASPX pages on this site'
(in this instance there were no security reason for not exposing the information, see
http://technet.microsoft.com/en-us/library/cc262033.aspx).
In the next crawl the complex url's were indexed and visible in the search results.
Regards,
Tore