what happened at the service?
did they drain/replace the coolant?
coz it sounds like the system had air in it
air in the cooling system can create a superhot gas area
somewhere
basically the engine boils and the fan won't come on (coz its sensor is cool)
damage?
nothing... to a blown headgasket
let us know