Do you by chance have a large question bank attached - sometimes that will take an extremely long for the initial restore. Also, are you restarting your webserver after you change the php setting?
Backup and restore
Issues with Restoring courses on Moodle 2.4
This discussion has been locked so you can no longer reply to it.