I would highly doubt the receiver has anything to do with your disliking the M3's unless you had some DSP's or other settings involved.
If you were unimpressed by the M3's(Do you have them? Can you send them back?) then try the M22's, much more detail than then the M3's and a tad better bass extension. The M22s with a good sub makes for a great combination.
Otherwise, if you are stuck with the M3s you could go ahead and get any Yamaha of your choice or Denon or Onkyo or H/K or.... Pick one with the features and price you like.