hyperref, \%, umlaut and a difference between xelatex and pdflatex

Hello!

I have trouble with a fragile command in a headline, and a subtle difference between pdflatex and xelatex.

I need a percent sign in a headline.
When switching from pdflatex to xelatex, hyperref breaks in an interesting way:
If I have an "ü" umlaut (\"u) and  a \% in a headline, the hyperref bookmark file
can not be parsed in the next pass.
I thought \protect was meant to solve such problems, but for a reason I do not know
the \protect has no effect.
The translation of special characters to \0xx must be disabled somehow.

(this is a fairly recent MiKTeX 2.9 on Win7)

Does anybody have an idea what is going on here and who could/should fix what?

Example:
\documentclass{article}
\usepackage{hyperref}%
\begin{document}
\tableofcontents
\section{Hallo}
\section*{Meldung 541: Level \protect\textgreater{} 95 \protect\%}
\addcontentsline{toc}{section}{Meldung 541: Level \protect\textgreater{} 95 \protect\%}
\section*{Meldung 542: Fullstand \protect\textgreater{} 95 \protect\%}
\addcontentsline{toc}{section}{Meldung 542: Fullstand \protect\textgreater{} 95 \protect\%}
\section*{Meldung 543: F\"ullstand \protect\textgreater{} 95 \protect\%}
% activate this line and the file protectedtest.out will contain the line
% xelatex:  \BOOKMARK [1][-]{section*.4}{Meldung 543: Füllstand > 95 %}{}% 4
% pdflatex: \BOOKMARK [1][-]{section*.4}{Meldung 543: F\374llstand > 95 \045}{}% 4
\addcontentsline{toc}{section}{Meldung 543: F\"ullstand \protect\textgreater{} 95 \protect\%}
\end{document}

run it through pdflatex, and the .out file is:
\BOOKMARK [1][-]{section.1}{Hallo}{}% 1
\BOOKMARK [1][-]{section*.2}{Meldung 541: Level > 95 \045}{}% 2
\BOOKMARK [1][-]{section*.3}{Meldung 542: Fullstand > 95 \045}{}% 3
\BOOKMARK [1][-]{section*.4}{Meldung 543: F\374llstand > 95 \045}{}% 4

run it through xelatex, and the .out file is:
\BOOKMARK [1][-]{section.1}{Hallo}{}% 1
\BOOKMARK [1][-]{section*.2}{Meldung\040541:\040Level\040>\04095\040\045}{}% 2
\BOOKMARK [1][-]{section*.3}{Meldung\040542:\040Fullstand\040>\04095\040\045}{}% 3
\BOOKMARK [1][-]{section*.4}{Meldung 543: Füllstand > 95 %}{}% 4

And some lines from the log file:
[...]
Package: hyperref 2012/11/06 v6.83m Hypertext links for LaTeX
[...]
(D:\PRJ\2013-09_TeXEngine_PDFStempeln\protect\protecttest.out)
Runaway argument?
{Meldung 543: Füllstand > 95
! File ended while scanning use of \@@BOOKMARK.
<inserted text>
                \par
l.3 \begin{document}



Mit freundlichen Grüßen
Dr. Hartmut Niemann

Siemens AG
Infrastructure & Cities Sector
Rail Systems Division
Locomotives and Components
IC RL LOC EN LE 8
Werner-von-Siemens-Str. 67
91052 Erlangen, Deutschland
Tel: +49 9131 7-34264
Fax: +49 9131 7-26254
mailto:[email protected]

Siemens Aktiengesellschaft: Vorsitzender des Aufsichtsrats: Gerhard Cromme; Vorstand: Joe Kaeser, Vorsitzender; Roland Busch, Klaus Helmrich, Barbara Kux, Hermann Requardt, Siegfried Russwurm, Peter Y. Solmssen, Michael Süß, Ralf P. Thomas; Sitz der Gesellschaft: Berlin und München, Deutschland; Registergericht: Berlin Charlottenburg, HRB 12300, München, HRB 6684; WEEE-Reg.-Nr. DE 23691322
------------------------------------------------------------------------------
October Webinars: Code for Performance
Free Intel webinars can help you accelerate application performance.
Explore tips for MPI, OpenMP, advanced profiling, and more. Get the most from 
the latest Intel processors and coprocessors. See abstracts and register >
http://pubads.g.doubleclick.net/gampad/clk?id=60134071&iu=/4140/ostg.clktrk