I'm having a headache does not sound like something a native English speaker would say. I'm having a problem is a perfectly natural and common expression.
Native Englishspeakers here in America will say I have a ... I have (or I've) got a... or even I got a... interchangably with the exact same meaning.
- For Teachers