I had a phone interview yesterday and was first. I knew I would be traveling, so I provided my cell phone (I didn't indicate I would be traveling though), which you would think would work in a large city in the USA, but no. Not so much. I had to email my hotel number because the call dropped twice. Totally unprofessional. By the end of the call people were laughing and things felt comfortable, but the early part wasn't so great.
So, don't use your cell phone for phone interviews! Too unreliable!
I guess I'll find out in a few weeks if it hindered my chances.