As already been said, your car has to meet certain conditions for start/stop to work.
I have noticed when i leave work and air con is working hard start/stop doesnt work, give it a while and then it works as expected, so sounds like normal behaviour.