Smoking cessation

Is anyone having trouble getting paid for smoking cessation G0436 or 99406 with an E/M for Medicare? They pay on the smoking cessation counseling and do not pay on the E/M stating it is not payable when done with another service. Do I need to put the 25 modifier with the E/M?

Thanks

Caroline

Smoking cessation