There is certainly something wrong of the task reminders don't sync. Of course they may sync but then not trigger on the device which is a subtly different issue.
Can you tell us more about which devices/apps you are using.
If, for example, you have an older Android device with Evernote v8 then you will have a problem since v8 doesn't support the newer features including tasks.