В формате электронной почты MIME base64 — это схема, по которой произвольная последовательность байт преобразуется в последовательность печатных ASCII символов. Используются только символы латинского алфавита в верхнем и нижнем регистре — символы (A—Z, a—z), цифры (0—9), и символы «+» и «/», с символом «=» в качестве специального кода суффикса.
Символ плюс в url заменяется на пробел, скорее всего, поэтому нормально не может декодироваться строка.
UPD
Собственно, попробуйте все пробелы заменить на плюсы :)