Nothing was working for me until I found that the template under Gallery Settings > NEXTGEN Basic Thumbnails had the old path (to the local site).
Go to:
1. Gallery > Gallery Settings > NEXTGEN Basic Thumbnails
2. Make sure that the Template being used has the correct path in your server.