Ok, so if anyone ever runs into this problem, here is what was causing it:

I changed to "Reply Seperator Tag" to just one "-" because i wanted it to be language neutral.
But this apparently stopped the quote replay stripping from working properly.
So i changed the aeparator tag to "-- --" and now its working again.