I apologize for not posting full code before. I'm also using Aspose.PDF v3.7.0.0. Here's some sample code that reproduces the problem, and I'll try to attach the resulting PDF.
Dim license As Aspose.Pdf.License = New Aspose.Pdf.License
license.SetLicense("Aspose.Custom.lic")
Dim FontName As String = "Arial"
Dim FontSize As Integer = 10
Dim PointsPerInch As Integer = 72
Dim ThisPdf As Aspose.Pdf.Pdf = New Aspose.Pdf.Pdf
ThisPdf.PageSetup.Margin.Top = 0.5 * PointsPerInch
ThisPdf.PageSetup.Margin.Right = 0.5 * PointsPerInch
ThisPdf.PageSetup.Margin.Bottom = 0.5 * PointsPerInch
ThisPdf.PageSetup.Margin.Left = 0.5 * PointsPerInch
ThisPdf.IsLandscape = False
ThisPdf.PageSetup.PageHeight = 11 * PointsPerInch
ThisPdf.PageSetup.PageWidth = 8.5 * PointsPerInch
ThisPdf.TextInfo.FontName = FontName
ThisPdf.TextInfo.FontSize = FontSize
ThisPdf.PageNumberFormat = Aspose.Pdf.PageNumberFormatType.Arab
Dim Section1 As Aspose.Pdf.Section = ThisPdf.Sections.Add
Dim OfficeUseOnlyTable As Aspose.Pdf.Table = New Aspose.Pdf.Table(Section1)
Section1.Paragraphs.Add(OfficeUseOnlyTable)
OfficeUseOnlyTable.Margin.Top = 0
OfficeUseOnlyTable.PositioningType = Aspose.Pdf.PositioningType.PageRelative
OfficeUseOnlyTable.Top = 0.5 * PointsPerInch
OfficeUseOnlyTable.Left = 8 * PointsPerInch - 210 '210 is the total column width (see ColumnWidths below)
Dim ouoti As Aspose.Pdf.TextInfo = New Aspose.Pdf.TextInfo
ouoti.FontSize = FontSize - 2
ouoti.FontName = FontName
OfficeUseOnlyTable.DefaultCellTextInfo = ouoti
OfficeUseOnlyTable.ColumnWidths = "160 50"
OfficeUseOnlyTable.DefaultCellBorder = New Aspose.Pdf.BorderInfo(CType(Aspose.Pdf.BorderSide.All, Integer), 1)
Dim CellPadding As New Aspose.Pdf.MarginInfo()
CellPadding.Bottom = 6
CellPadding.Left = 6
CellPadding.Right = 6
CellPadding.Top = 6
OfficeUseOnlyTable.DefaultCellPadding = CellPadding
Dim tr1 As Aspose.Pdf.Row = OfficeUseOnlyTable.Rows.Add
Dim tc1a As Aspose.Pdf.Cell = tr1.Cells.Add("Office Use Only#$NLProgram 123")
tc1a.ColumnsSpan = 2
tc1a.VerticalAlignment = Aspose.Pdf.VerticalAlignmentType.Center
tc1a.Alignment = Aspose.Pdf.AlignmentType.Center
Dim tr2 As Aspose.Pdf.Row = OfficeUseOnlyTable.Rows.Add
Dim tc2a As Aspose.Pdf.Cell = tr2.Cells.Add("")
Dim tc2b As Aspose.Pdf.Cell = tr2.Cells.Add("Initials")
tc2b.Alignment = Aspose.Pdf.AlignmentType.Center
Dim tr3 As Aspose.Pdf.Row = OfficeUseOnlyTable.Rows.Add
Dim tc3a As Aspose.Pdf.Cell = tr3.Cells.Add("Dept. A")
Dim tc3b As Aspose.Pdf.Cell = tr3.Cells.Add()
Dim tr4 As Aspose.Pdf.Row = OfficeUseOnlyTable.Rows.Add
Dim tc4a As Aspose.Pdf.Cell = tr4.Cells.Add("Dept. B")
Dim tc4b As Aspose.Pdf.Cell = tr4.Cells.Add()
ThisPdf.Save("Sample.pdf", Aspose.Pdf.SaveType.OpenInAcrobat, System.Web.HttpContext.Current.Response)