Hmm, you tried a different wheel, with the same results, so it sounds like a frame issue to me. Maybe try installing the wheel to correct for the offset, on the left (non-drive) side? Used to have to do that on the old single speeds/internal hubs.