If you look at how old Bluetooth is, it wouldn't be surprising if a new system could be much more efficient. Uncompressed audio isn't high bandwidth by today's standards.
Bluetooth 4.0 is completely unrelated to Bluetooth 3 but for the name. It was a separate standard developed by Nokia and brought wholesale to the Bluetooth SIG and they effectively told them that's what 4.0 would be ^_^
