You know, I guess I should have re-checked on my DS before posting. After you replied, I thought "Well that still doesn't make sense, since it scaled properly on the DS" but what do you know, I put it back in there and yep, black borders.
That being said, is there another GBA emulator that...