Paste Links not updating automatically

Here are the specifics:
- working with Excel 2003
- I'm linking cells between two different workbooks
- cell in the source Workbook A contains a VBA formula to count cells of a
specific color.

Workbook A, sheet1, cell H95 paste linked into Workbook B, sheet1, cell D20
When I performed the paste link into Workbook B, sheet1, cell D20 the
references to Workbook A was an absolute reference, which I know will not
change if there are inserted or deleted rows in Workbook A. So, I did Ctrl-H
and removed the "$" to make the references relative. Everything was linked
and updating great. I even did a test by inserting rows in Workbook A and
the references in Workbook B changed accordingly. Now, I went through and
performed additional paste links in the same manner as above. Saved off the
Workbook A and B and thought I was good to go.

I then updated Workbook A by inserting rows. Opened Workbook B and clicked
on Update Links and the references did not change, so now the references are
pointing to incorrect cells. Why would the cell reference change during my
test and not after applying all my references? I've used paste links in
Excel 2000 with no problems. Is there paste link issues with Excel 2003 or
is there some obsecure condition that causes the links not to update? Any
assistance would be greatly appreciated. Pulling my hair (what's left) out,
can't seem to figure this out. Just doesn't make sense.

Thank you very much in advance to whomever can assist.