It could be that the computer you test on has old graphics card drivers or just an old graphics card itself. Most modern cards should be able to handle the textures fine. However, I've heard that it is generally better to just scale the object to those sizes.
Maybe have the object stay 64x64 in terms of blank space around it, then the graphic itself is 57x57? I understand that means you'll need a different sprite/animation frame for each graphic though.