Sounds like it's not priming to me, which is why it takes longer to start.
It wont be a S1 relay as they are twice the size of a S2 one and are white!