The game, the console and the PSN ID all need to be from the same region to work correctly. If they are not, please contact Support so they can address this issue.
Please create a ticket to support by clicking on the “Ask Question tab” on the top of the page: http://support.ubi.com/ for help with this issue. In the meantime, you will be able to access single player by disconnecting from the internet.
Alternatively you may call them. You can find the Support Team in your region here: http://www.ubi.com/US/Support/InternationalSupport.aspx