OK, so I finally figured out the issue. Annoying that after hours of searching and trying different things it was a very simple solution.
All that is needed is the following Capability:
cap.setCapability("rotatable", true);
Then use the following code to rotate the device:
WebDriver augmentedDriver = new Augmenter().augment(driver);
((Rotatable)augmentedDriver).rotate(ScreenOrientation.LANDSCAPE);
YEAH! Problem solved!