Try enticing them with something live, to get them eating, then try the mysis. Ghost shrimp, adult brine shrimp ... anything that will get them going.
Do you have a lot of amphipods in your tank? They might be feasting on them. If so, the pod population will dwindle quickly and they will turn to the mysis.
Also, are you sure they were eating mysis before you got them?