Trust me they will look passed the exterior if your resemay is incredible...

maybe you need to work on your solicitating skills? who knows man, why don't you ask them why they didn't consider you for the job. Atleast they'll be giving info to work with for future interviews...

as yet I haven't had to much difficulty getting a job (and I have tats piercings n dreadlocks and live in a conservative village)