Games I've had slight problems asking for:

Steambot Chronicles
Disgaea
Makai Kingdom
Mortal Combat (i forgot to tell them it's a 'K')
Yakuza
Okami

Anything that doesn't *sound* or *spell* like a normal english word, the clueless folks in my little country will have a problem.

Castlevania is a play on words. It retains 'Castle' from the Japanese game title, and since most of the games are situated in a castle. 'Vania' comes from 'Transylvania', which is linked with the whole Dracula mythos.