c'est bizarre que la poste ait refusé de prendre ton colis, car je n'ai pas eu de pb pour en expédier une.
Voici les règles en matière de dimensions pour l'envoi en colissimo:
http://www.colissimo.fr/particuliers/Aide/Questions_Reponses/Envoyer_un_colis/Contenu_du_colis/faq_envoi_contenu.jsp

....il y a juste un supplément de 6,00€, pour un colis hors norme