Crypto Router

This is the information we have about the communication system of the enemy:
-They have four corps (Catering Corps, Munitions Corps, Supply Corps & Signal Corps) that can transmit messages.
-They have four Divisions (North, East, South & West Division) that can receive messages.
-Each Corp uses a different encryption system and key.
-Each Division uses a different encryption system and key.
-They have a kind of Crypto-Router that receives a message from any Corp, decrypts it, determines to which Division must be sent, encrypts the message with the encryption system and key corresponding to the destination Division and sends the message to that Division.
-We suspect they are only using a total of four encryption systems, but the keys are different when used in a Corp or in a Division.
-We can not intercept messages near the Corps or near the Divisions, but we have intercepted some messages (see the list below) near the Crypto-Router.
-We could not get the message headers, so we don't know the sender or the recipient, but we have divided the messages in two groups incoming (messages that arrive to the Crypto-Router from a Corp) and outgoing (messages sent by the Crypto-Router to a Division).
-We have also intercepted a message being received in the East Division. We suspect this is the most important message. Can you read it?

Important Message

-----------------------------------------------------------
LPTAE HFUCK YXRJI EAOPE FHZAW EXERE ECHJE DIRVL QKWEH ASPIX
BAIYX LSEEJ PHEUG YQKHK XWREX CPKZE YAXLX KIDVE IJESX JAEVW
POKKR WEIIG SHIRS JAPVW
-----------------------------------------------------------

Intercepted Incoming Messages (in alphabetical order, each message is between two dashed lines)

-----------------------------------------------------------
FUIGL TATBV YVTUI BHTTI GEUIW HVLAU AESAP TVYUR TFDBE HPHPG
IUTOP WWHLU ITIUW UTFBY YVZVA ETLHM GPLXV TVUML FUIGL TBYEA
LTBFL XLWPW PQUZ
-----------------------------------------------------------
HMVLU QPHLT HWBFL XZVUA UISOS TLFBQ TCETP SKEUT ASWUV YTQOL
CSYEF UBLGH ETUOC GLVNS LUATV LLTVW SAUVY USLAE TEFRF WCIPG
RPNAL VLSLT
-----------------------------------------------------------
HZHIU YWXQF RDURV BHQPB GBQBO DVFPE MXULX PFMPL QFEDU FKQDA
WVHEH OLTOI HYDIH QLKKD RQICD YHPDM VPVBV FXPGB RQOXW ILEZP
HBHHG K
-----------------------------------------------------------
MOMZI FWNVA NRWLA QWMKL XQREX KBGCK EHWPW VXRIK LWYLG PIMXA
MKBWW MMJEG ELIKM JXTSR EGBUJ WNGKL YOEKA LVLPJ HDXKW RKKAW
VWFF
-----------------------------------------------------------
OMDBH PHYGX LSHPW ADERQ URODU LRFVR SPQXV FJEQB UBOXL TOIHY
DJLHJ KVXUR UMVFI BHFGI LSLPW QBLXL GOYFV FRFLK WKHEH KWURC
URDAV V
-----------------------------------------------------------
PLIUS FHDPA DXXFW MZJXX YASKY VZKWE XZTWR VIHZL AXHYC KUITY
UGCJX KTARJ HUVWT NXOMY LVIHZ LAKAV YHDRK YQNMO BALUO LKUMP
BKNWT HYUKV X
-----------------------------------------------------------
PLPSD WKLGA IMXKI FMOMD SSAPK HLAWK RZXAM WHYUG ZWLLG QRVVV
UECFB JEPIF GAPSB OXDMH LSXZM FLAGN SQTKH FWMEA MOCKU IGLFL
AZBWQ ANK
-----------------------------------------------------------
PLPSD WMLWP EUMOM FMOKP JHEJR VCUWE ISEEN VWHJG CLMVG KRIXJ
BLPWI YSXLV FWTWI KXLRO UIXAP WMFWD MPHKA LPGTW BUTKI EMZIL
BZXLR AMP
-----------------------------------------------------------
RVKRY XDBLK SJULD QWKHP XZLOB QREHI QLRVU RDYHP RPHJQ LLBWK
HERZP JQRFF WXRFV KHADM WOHJW KVFHI NXQFR DURUQ QXPPV FLPQL
SPHIV XDBUO VBSQL ODSHQ UQGXU B
-----------------------------------------------------------
RVURL ALSLP QLLTO IREWP RQRYK QKQHB JKLIK PDJRG VOLYW OGEBX
DMWOD VGKXL JORIL OXLVP DMLKK PHDHK DOVIL SWZUL FVOBE BDOLQ
QLOMD BHPUM SBUXD BFZUL LAJKB I
-----------------------------------------------------------
SBRTA JRTJH TLDKT ITAJN ALNPJ DNBRR CHTMD WMRWR MTLID EMNPL
DWLNM TJWTA MTTAJ RJLHD IXMGM TLYJJ SSJNT BDXJH HOIRJ TAMDT
ARJJM RJNID HBOJW LDIDJ WMC
-----------------------------------------------------------
TAMDP CIBSI RCIBX JTTJR TITAJ MROCN AJSAJ RJEXL JHTAM TTAJR
JLHDI HBNAL DKRJW LJDTM HTMHT CMDWA JLHDI TXJMY LDKLT IBTIS
CIBRR MTLID H
-----------------------------------------------------------
VHHBH BIANQ FWEBH UNXBP KHIPI EUIUL YERUD BHQLP EYVIG CHMSH
SLUHW TATVL LUVKB USAPH KFHWG KTECS LTPHK FCICM FTPHV ILRFW
LWGAM HIPUV LVANL TUZ
-----------------------------------------------------------
VJMRJ MSRML WTAJR JLHMH AIRTM KJISQ JMDHM TTAJO IOJDT VJNMD
IDXCH BKKJH TTAMT CIBQX JMNAC IBREJ MHMDW BHJTA JOMHM QJMDH
BQHTL TBTJL DHTJM W
-----------------------------------------------------------
VLFUB DSIUI USMHG PZKUD CIPHK FATME ZUSTB ZITIC ICPUA UOUBC
ETVLD EPHIB TDUVU IFXGW MASAI GEHIP MHIUB NNAIL CPLXZ VFLBE
HGCXB DMLME NCBDU PUGEB YTUV
-----------------------------------------------------------
WJHEL TJVAM TCIBO MCAMY JAJMR WSRIO CIBRN IXXJM KBJHL DTAJS
RIDTX LDJHM DWVLN AJHMR JMDMN NJETM QXJMD WEJRS JNTXC DBTRL
TLIBH SIROI SXBDN A
-----------------------------------------------------------

Intercepted Outgoing Messages (in alphabetical order, each message is between two dashed lines)

-----------------------------------------------------------
AEOMN TCHSM TNKHR ZBISM IZYMH KIEZL QIZET GZHDT QKMKG KIWZG
EKZEH KBNTM QPHTZ KSMEG ZGLWI FMKML OZZKA EMTAE LMAIG INQKQ
MTOEZ Y
-----------------------------------------------------------
APCIL PUPRU PXUCP NPAHG ZBPRS QEOQW MBIGN PXIDQ EUUQO QHHPO
UUCPM HQDBP WMBPI RPPNR EHPUC PPNXA GUCUC PCQBP GNMQG NURIU
UCPPN PWS
-----------------------------------------------------------
HPMBI OPWPN UENGZ QHWRO INQNB SDPGR REPXA CPNIN IOOPM UIDBP
HPIRQ NCIRD PPNMH QLGXP XPIUG NFNGN POCGO YPNOE HHSHI UGQNM
IOYRG RENIO OPMUI DBP
-----------------------------------------------------------
IEKGW RVWAT BSEIS GVYEF JCETP SDWVM THNMR OTMVA SUDPK OEVMV
TOJGC PPOVE SUNTA TQHSG XIWAG IQEHY YXHHR GXTQW SXTCV UGCCJ
TCYBT SYSGM B
-----------------------------------------------------------
IEKVQ EMRPX BFHOV QMZAH WMDTK KQSMB TPLEA DXTIT OBTLF WOGMR
VNANQ GGQIE XAHPI WAULP QEJHN DSDPO EEEUD JHCFH OQMWH BTPLE
ULWFM AUITG ZSDIM H
-----------------------------------------------------------
IIDLF LLIBE MDTKR FYWCD BGZGO ZQRAS PAJOA WSGJS AVTNM IXXYY
ZTCDU NEBIE XYIRI CPOXP KXVFX TJPUC IARSY PCBZO VSZKL RUDPF
RKMZM UGTMC DCSWQ W
-----------------------------------------------------------
ISEDI RINIY ZEHAR WAAAP AKCWE NMZWK WUIPJ IVKSI INIOY YINSY
QIRQG EXWSE XJEDA PAAPE FHWAR AMZKJ YKXPC KYKMS LPSUV QIJXT
LOTEI IXJ
-----------------------------------------------------------
IYIHV XXWRE SCVQW AIPQA HARAP CWEQD NWVKY OGLQK REFCV ELPEZ
XUIDI NMSPH IXEHI PMJLC SPJBE XIOEL WOWAW EYOHA SPPWX HMDAO
IAIGH J
-----------------------------------------------------------
KHLQW IGTDH NZBIH NXMWX OMHTQ FRYGE UMYLB GQUSO WHZOL TTIMO
RYMII SWTKZ NTCAW BMOQT SMNTW DVDGS INLUH TAFSG YRGKI SNMZI
LNIWB IRKML EGBRY IDG
-----------------------------------------------------------
KOELM ZLACX KBOBX MRAST RSDID CTSSE DCWAU BFMWL SDBCA NOMZX
OERDK YUXMO EAIDC QPEZE DXTEC IGELO EWMUG DJPFR KREQP SHXMZ
SZPQE ZEPGP QSDTD MCAIT RDANI D
-----------------------------------------------------------
LPRWC GYKSB CNYKI HXPVA SPLPE AQNGU IDLBV ATAMH WALPX WLPVA
MAROW KGQMD KJINM ZRAEP XOWWC PRWLZ MAROX KIHZW REMCS PXQJK
SUVQE NMPRK S
-----------------------------------------------------------
PLEAI OIXAW VWXAE DAPLA ZWRAX KINIY ZEHAY KENPH GKXWS ESJRB
AASXX KXOID IJXTS HHWVW MNIRM OJJYK ANIAW GPLEA IOHWM RIOSU
VQVPS KWL
-----------------------------------------------------------
QPHTZ KKOHQ UWZKK ADHIE YLOPM LOBZL ZQQWT WQEHO TMQNP IOUUQ
KOHNB TWMTQ YLQST LMKTO QBUWL TAZIE UMYLB AUWLT MIWTA EMTHZ
NKBIQ FNXQZ
-----------------------------------------------------------
SQEHX GLGRG QNAGB BCQRU UQDQU CUCPP NFBGR CWIVQ HRDGH UCXIS
MIHUS INXQE HFBQH GQERR MINGR CFPNP HIBRL GOUQH SOPBP DHIUG
QNMBP IRPMH PMIHP IOOQH XGNFB S
-----------------------------------------------------------
WTSML QMIZK IEUMY LYQGK MTASZ OYNBH ILSOL XOUEK KHZAQ NLEKN
BXIQQ PZNBO SOWSW QMSOY ZEKOS MZKPY HKHZB PZLWU OSNRM LNTMB
YDWBM SLZZK
-----------------------------------------------------------
ZEHUC PHUPR UGNFU QUCPO CGOYP NOEHH SRUIN XIHXH IUGQN MIOYG
NXGOI UPXUC IUUCP HPGRN QBIKI UGLPP ZZPOU ENBPR RWQHP UCINU
CHPPI HPOQN REWPX GNQNP XIS
-----------------------------------------------------------

Solution