There were no changes in 3.0.7 that would be related to this. It looks like the encoding on vBulletin's redirects is not using the forum language setting for the character set on your site. So if you have some custom redirect, it could be causing problems.
In AdminCP > Plugins & Products > Plugin Manager, sort the plugins by Hook Location. If you have any other mods for the ones I specified, let me know.