Although some might find the symptom easy to brush off - it could be a warning sign of a deadly condition, experts warn.