tenses - Correct usage of 'was not having' or 'did not have'?

Is the sentence 'The man was not having any change' grammatically correct? Or does I have to be 'did not have'?