Have you applied all updates and service packs? I had this problem until I did the updates. One would think it should work before, but at least they worked after for me. Also are you trying to set up the maintenance plans directly on the server or from your desk pc? If the updates are not applied on the server and your desk pc has them it’s a version incompatibility.