After changing my host a space appeared between every item of the menu. Moreover, if I enable the post count this will be on a separate line.
I've tried deactivating the plugin and erasing everything related (files, database entries) but it's no use, even with a clean install it looks like this: http://www.razwww.ro
Could it be from the database migration? Some characters uncompatible with utf8?