I assure you this is a server side issue and not a problem with Pinboard theme or even WordPress core. Make sure the permissions for the wp-uploads folder are set to 777 including recurring directories and that you don’t have a low size limit for uploading files. The size limit should be indicated by the uploader.