Gradle fails to resolve dependencies in Android Studio

Whenever I add a dependency from an remote repository (jcenter) in Android Studio 1.1 (OS X) I get the following error upon syncing Gradle: Error:(26, 13) Failed to resolve: <packagename:versio...