You do not need duplicate entries for one priority, it should work fine with only one. Where are you being told you have incorrectly configured MX entries?
Someone on IRC last night was having this problem. If I can't help you solve it, I'll be glad to escalate the thread.
Are you sure you...