I updated the wallet and it still seems to be at block 4258. Do we need to delete any files in our Appdata directory?
Could you post your getblocktemplate rpc command?

{
"version" : 1,
"previousblockhash" : "000000278917987b8a624524ae791d5c98c6deef79254cafbe3fb9f96e015490",
"transactions" : [
{
"data" : "01000000337e8c5301034c8b5508e024d234dad0fa129cbd223d791ba8cf29ec568eb8ca2420d56
e04000000004a493046022100859798df585b4975490f4d24cf759306091008fa4b2f6e81341e5d
8a27ffe7cf022100d724862da4ff893f55996caa65d6c53b4fbb51cba5d1d3369cd6482e9ba99cc
c01ffffffff02204bbc00000000001976a914cfa8791d262040247b164ead806b25647c7f839088
ac3072bc00000000001976a914c705b76b8164c13596716b8fd1159f8343d541e688ac00000000",
"hash" : "5b02c8e1179c6a66f53a8f8331f309a8966fbd0ecfc81eecc8a791fa669a1bef",
"fee" : 10000,
"depends" : [
],
"sigops" : 2
},
{
"data" : "01000000d6fa8c5303555a5d9068f7780480131c3fa8ef45a526dac8e9da3c75ef7302e1b2926dd
244000000006c493046022100a72a0a360b654623030b4c50fe54de50203de5ffbbdc67a33782ec
81f350e555022100ead89610b45eec801e85c1be149ec550b744333844d45a7586c8bd14c76ddfe
9012102561d9d946dcba044fb095654e86b9ffba4dc3872bea7a1494f85e97f413f3a84ffffffff
7edd5596809d912fa436977a3127328a2d02ca0b1ba5b9e15a62057f73bc3ba6000000004a49304
6022100e0b4891c4bb3a24c671e1d0877ebced72b020b020237cddf544ec4f502ab2b9a02210094
01b02b9252d00252352346bd60201e96eb507c5c9a46ee177bd107a43975cf01ffffffffbe6caf0
18527274f95eb6ad04efaf4340d079f9d68587c37ee4c1bc2505507f00000000049483045022002
46fc4cf98aded9b6e30460a9e85075de9a8cf7d91ba72a059a562b56de8c40022100ae6499f4ad2
cafd9a9ecd559ed7d19abb3a0012a703c1a726cd3d3a7caca044801ffffffff02905f0100000000
001976a914c1a65197d09efc0f3e98814930672bbc7706744088ac40c84002000000001976a9148
7bafce1aaec8a163c06ac845198ab2e18a6dcb588ac00000000",
"hash" : "9133c060b7c8f16c70320f2f7384c368de7ac1422568d7c39bcd18a50736a8fe",
"fee" : 10000,
"depends" : [
],
"sigops" : 2
},
{
"data" : "0100000099f88c5301e393d39546b4c667f5c68650e9a201a045748cda926c689661fb5e06de869
b01000000004948304502200d8ad8b23987653c8cc3081ec404d61b3548a7a2028afeaa463a874b
7452f28f022100eb094ebc80567b5549ff68bd66e2a5c24d07bf41b78c4914b4bf1ad5ebee5ea10
1ffffffff01a0bfb300000000001976a914d8b6aa970d11aabfea6061608f62a07190e3744a88ac
00000000",
"hash" : "cba8425f3eac5df96d5f9004ace663e6e7e468ca895d9c5ea1b813140ec55001",
"fee" : 10000,
"depends" : [
],
"sigops" : 1
},
{
"data" : "01000000037f8c5301ef1b9a66fa91a7c8ec1ec8cf0ebd6f96a809f331838f3af5666a9c17e1c80
25b000000006b48304502200329e263f36a82727e12ad1ec2860f410a79956dbb43d3f90c820e5c
fcbe191c022100a26246977dc98bf882f5208a670166ec03a2798e3fa304bf6d3dbfc2653951950
1210329cdaa251767500e035fac911497ba1b17be8660c4a5dee169df61e1f5635b69ffffffff01
1024bc00000000001976a914c705b76b8164c13596716b8fd1159f8343d541e688ac00000000",
"hash" : "932c65c9fa958836ff2ca545eca0262f74d147e98b3ee1d562d85ec128391b56",
"fee" : 10000,
"depends" : [
1
],
"sigops" : 1
}
],
"coinbaseaux" : {
"flags" : "062f503253482f"
},
"coinbasevalue" : 23060000,
"target" : "000000b95b000000000000000000000000000000000000000000000000000000",
"mintime" : 1401714646,
"mutable" : [
"time",
"transactions",
"prevblock"
],
"noncerange" : "00000000ffffffff",
"sigoplimit" : 20000,
"sizelimit" : 1000000,
"curtime" : 1401749878,
"bits" : "1e00b95b",
"height" : 4260
}