To be clear, the warning message refers to oil temperature, while the guage shows coolant temperature.
It seems to me that the oil is cool because the engine is cool, so the real problem lies in your engine cooling system. Put that right and the oil temperature will sort itself out.
The most likely problem is a faulty thermostat, though there are other possible causes.