Yes, a 206 response is correct when the query specifies a byte range. The server must also return a Content-Range header, so you should verify that it's doing that correctly. If that's not the problem then there's something else wrong, but I don't think it's due to the 206 status.
--Mark