Have a look at the roof tiles and you may find these are made from a type of black compressed substance (sorry not technical when it comes to roof tiles) have a few on my round and due to constant run off from these black roof tiles the upvc are stained for life and nothing will get them clean ... when I quote now always tell em if its green it will come off no issues but cant guarantee end result with black stains ... never had a problem
good luck !!
Thanks Ian, it is what i thought, it is coming from the tiles!
Where else could it have come from?

This will usually still clean as per my earlier reply.