Hi Torsten,
i´m using the TR064 for presence detection and have no problems like you described.
My items are using the Contact definition
Contact fbMichael "Michael [MAP(presence.map):%s]" <presence> (gPersist) {fritzboxtr064="maconline:AA-BB-CC-DD-EE-FF"}
I´ve never seen the message No tr064 service found for service id... in my logs.
There was a discussion about this error some years ago at Github.
Please change the log level to DEBUG through the console:
(please read everything before starting 
)
sudo openhab-cli console
// Login with your user
// Wait for the console to load
log:set DEBUG org.openhab.binding.fritzboxtr064
// Check if the log level was set to DEBUG for the TR064 binding
log:get
// Restart the binding to get new logs
bundle:restart org.openhab.binding.fritzboxtr064
// or use
bundle:list | grep Fritzbox
// remember the id from the beginning of this line
bundle:restart <ID>
Now you can check the logs and should see some more detailled messages.
What does your log say right after the No tr064 service found error?
Please post it here.
And by the way, please have a look at this thread to learn how to put your code and logs in tags so it´s easier to read 
kind regards
Michael