Probably your .htaccess is not updated according the readme file of the calendar plugin. Update it and the calendar should show up. Also make sure that the permissions for this .htaccess file after update is set to 555, otherwise it will be set back to the original after a while and the same problem will occur again.
Thanks Archard,
You just solved my problem too 🙂
Regards The dude