Yes, this does happen, I have found that you need to let the paint fully cure and this seems to stop it happening.
I have also found that on quite "tricky" parts, paint and then sand wet with 1200 grit paper, this seems to give the wax something to key to, have had good results but then you...