Modem access/Port Problems

Im in New Zealand and recently changed ISP so a new modem from them and now I cannot logon to COD on my playstation have tried port forwarding but with no success? Anyone have any idea how to fix this? Everything else works fine on the playstation youtube etc.