Can a poor database layout cause performance issues for simple queries?
Yes, slow queries will cause other queries to be slow. 

Server has only finite amount of IO it can do, if it busy doing heavy LIKE operation, like in your case, it can NOT use index it will make other queries slow.