Yep, so I guess 'g' it is... :( It's weird as I have 3 other 'n' devices which work just fine with the same router, but perhaps the S4 is using something in the final standard which isn't supported by the 'draft n' version of the DIR-655. Either that or there's a bug.
[edit: I contacted both...