You cannot use the non-numeric-id at jukeboxes:
/setblock ~ ~ ~ jukebox 0 replace {Record:stone}/setblock ~ ~ ~ jukebox 0 replace {Record:stone}of course you could also use record_wait etc.
But if you use:
/setblock ~ ~ ~ jukebox 0 replace {Record:1}/setblock ~ ~ ~ jukebox 0 replace {Record:1}it works
Confirmed for 14w10c