I've been hit by this numerous times...
I have a prefix of liam_ (5 chars) and I normally use the add on name with underscores instead of spaces...
More often than not that isn't possible due to character limit...
Of course, the issue is that changing it would require the version its changed in to install addons with an ID greater than 25 chars...