The same here. After the last patch my loading times have increased. But it seems, as i keep playing, the loading times decreas: for the first battle after i load into the game, it takes forever and i miss 5 sec of the battle, but for example for the 4th battle in a row, my loading time decreases so, that i wait for 10 sec in the menu, before the counter drops to 0 and the battle starts.
my specs: i5 650, 8gb ddr3, radeon 280x, win7 x64, 50/50 fiberoptic connection
edit: tested a bit more in the morning: yes loading time seems to be related to server load, becouse in the mornings loading times decrees drasticly for me. I load into the battle with 5-13 seconds to spare(before battle start), but in the evenings i load up to 40 seconds late into the battle (after battle start). I'm on a 50/50 fiberoptic connection.