yes, this is truly the case. i am Spanish, and suffer not only lukewarm coffees but also coffee served in a glass (yuck!)
to get a hot coffee, insist politely that you would like a 'café MUY caliente, que QUEME', and then be vigilant, they will usually touch the milk pitcher, decide it's hot...