Muhammad cartoons were published in Egypt...in October

Instapundit links to the Pajamas Media site which has the story -- and photographs of the newspaper.