I would put my money on the adaptor, you didn't get it from a $1 store did you? They're generally a bit poo, I'd go for a head-unit with aux-in, or see if yours has one, but it's only a tape player, so I doubt it.
If not, build a PC into the car!
Oh, and 256kbps is fine, although I usually use 320kbps