It could be those dummy ALE guys were not wearing gloves when they picked up Natalee's toothbrush. Of couse i'm being facetious, but not really.
No, I thought that too, that the male DNA got there from all the people who must have been in that room after she disappeared.