I think you are getting this error because the recommended replacement for strftime(), the IntlDateFormatter class, doesn't exist in your PHP installation. MRBS is therefore falling back to strftime() which is the best it can do. See the code in utf8_strftime() in language.inc.

You need to install and enable the intl extension.