A furious pensioner has spoken of his shock after claiming his brand new slippers had "swastikas all over the soles".