I don't know if it's new, but I wasn't aware of it before. This doesn't happen every time, so for some maps permalinks work correctly. Larger maps (especially huge ones) are more prone to this bug. I'll try to fix it as soon as possible. Cheers!
