Vehicle window and sunroof rubber seals are notoriously difficult to clean. The seal structure is such that its substrate forms the perfect area for algae, mould and mildew to flourish. Excellent mould remover on my window screen bought before does a good job.
eBay