well I must confess I tried to do similar stuff with trying to transmit a song with adding CRC, interleaving and coding over a BSC in Simulink, however, I was not successful with it. The problem I found was with convolutional encoding, I got noise after decoding. But till de-interleaving it worked fine.
I actually didn't give it too much thought as some other things came that needed my attention but I think the problem could be that I didn't 'flush' the convolutonal encoder after one frame duration. That was causing some problems with decoding.
Secondly viterbi decoding was taking a lot of processing time so the output was jittery. But like I said try upsampling at the receiver with buffer and downsampling at the transmitter. Maybe it works with some thing like that.
But Amit please do tell me if you are successful.
Good Luck