Does it rub off easily? I'm thinking some sort of bacterial scum, but even that should take a while to develop.
Another possibility is that it was something that deflated during transport, and only became noticeable when it reinflated.
Clutching at straws...