How long do transactions take to appear?

Hi, Just done my first withdrawal to the official Peercoin wallet which Poloniex is saying is complete but I'm still seeing nothing in the wallet. How long does it normally take as its been 10mins now and the transaction id, along with wallet address aren't found in the blackchain explorer…!