What locale are you running in? What's the output of the 'locale' command?
It could be a bug in grep, or in libpcre, or somewhere else. Ubuntu 14.10 is running libpcre3 1:8.35-3ubuntu1. I vaguely recall that they're doing something funky to prevent grep from depending on libpcre while still supporting -P, but I don't recall the details.
