It's been on a few times
Haven't seen this though.
FYI, the people behind it explicitly deny that the cheese references are anything other than innocent references to cheese, so there you are:
www.guardian.co.uk/tv-and-radio/tvandradioblog/2011/feb/15/rastamouse-cbeebies?INTCMP=SRCH
(, Tue 15 Feb 2011, 20:45, Reply)