Problems with sProcessing not showing up

I have a two datatables on a page and am using server side processing on one of them. I want to show a processing note as the search can be quite lengthy, but I cannot ever get anything to show up at all.

I am using the following:
- Jquery 1.4.3
- Jquery UI 1.8.6
- Datatables 1.8.2

My table definition looks as follows:

<script type="text/javascript">
$(document).ready(function () {
var searchLocations = $('#SearchTableId').dataTable({
"bJQueryUI": true,
"bAutoWidth": false,
"bServerSide": true,
"bPaginate": false,
"sAjaxSource": "../SearchLocations",
"oLanguage": {
"sProcessing": "Searching...."
},
"aoColumnDefs": [
{ "bSortable": false, "aTargets": [0] },
{ "bVisible": false, "aTargets": [4] },
],
"aaSorting": [[1, "asc"]]
}).fnSetFilteringDelay(500);

var associatedLocations = $('#AssociatedTableId').dataTable({
"bJQueryUI": true,
"bStateSave": false,
"bAutoWidth": false,
"aoColumnDefs": [
{ "bSortable": false, "aTargets": [0] },
{ "bVisible": false, "aTargets": [4] },
],
"aaSorting": [[1, "asc"]]
});
});
</script>